博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
程序员面试题准备(1)单链表逆置
阅读量:5277 次
发布时间:2019-06-14

本文共 532 字,大约阅读时间需要 1 分钟。

面试中程序测试,单链表的操作应该是比较容易出现的。单链表的一般操作,比如创建、遍历、插入、删除、清空等常规操作应该是必须掌握的操作,那么程序员面试中可能会出现“非常规”的链表操作,比如链表逆置。

由分析可知,长度为N的链表逆置需循环N次,每次循环将当前结点的Next指针保存,改变当前结点的Next指针指向前一指针(在上一次循环中保存)。

程序参考链接:

CList*    converseList(CList *head){    CList *conHead = head;    CList *before = NULL;    CList *after = NULL;     while (conHead->next != NULL)    {        after = conHead->next;        conHead->next = before;        before = conHead;        conHead = after;    }     return *conHead;}

转载于:https://www.cnblogs.com/paofan/archive/2012/09/25/2703182.html

你可能感兴趣的文章
Perl 中的正则表达式
查看>>
P2756 魔术球问题 (网络流)
查看>>
Windows server 1709(不含UI)模板部署
查看>>
工具介绍
查看>>
Centos添加其他yum源
查看>>
SimpleAdapter的用法
查看>>
hql刪除語句,根據參數刪除
查看>>
文件的递归与删除
查看>>
枚举类型和各种类型之间转换
查看>>
sqlserver的四种分页方式
查看>>
Thinking in java 笔记一
查看>>
SPHINX 文档写作工具安装简要指南 - windows 版 - 基于python
查看>>
剖析Hadoop和Spark的Shuffle过程差异(一)
查看>>
pom.xml增加依赖
查看>>
寻找道路(codevs 3731)题解
查看>>
Ubuntu系统安装(win7双系统)
查看>>
字典数组 区别
查看>>
vue中什么样的数据可以是在视图中显示
查看>>
es6解构赋值的高级技巧
查看>>
最小生成树
查看>>