利用头插法实现单向链表的逆置
来源:互联网 发布:乐秀软件下载 编辑:程序博客网 时间:2024/06/07 05:14
这篇文章将再次讨论单向链表的逆置问题。在原来的那篇文章中,我用了三个指针实现了这一功能,这样显得非常的麻烦复杂,代码也写的略长一些。但是最近一同学给我看她写的代码,利用创建单向链表时的头插法,只需两个指针就轻松巧妙的实现了单向链表的逆置过程。下面是该函数代码片:
<span style="font-family:FangSong_GB2312;">void Transpose(SLNode *SLinkList){SLNode *p,*q;if(SLinkList->next&&SLinkList->next->next){p=SLinkList->next;q=p->next;p->next=NULL;while(q){p=q;q=q->next;p->next=SLinkList->next;SLinkList->next=p;}}}</span>小做说明:在while里面的代码,正式实现功能的核心,将结点依次使用头插法重新插入单链表中。这里充分利用了头插法的特点(先插入的在链表的后面,后插入的在链表的前面)。
好了,这篇作为单链表逆置的补充文章就介绍到这里,希望对同学们能有所帮助。
0 0
- 利用头插法实现单向链表的逆置
- 如何实现单向链表的逆置
- 单向链表的实现
- 单向链表的实现
- 单向链表的实现
- 单向链表的实现
- 单向链表的实现
- 单向链表的实现
- 单向链表实现
- 单向链表实现
- 单向链表的逆置
- 单向链表的逆置
- C语言单向链表的实现
- java 单向链表的实现
- C#单向链表的实现
- C语言实现的单向链表
- 单向链表的c++实现
- 数据结构练习--单向链表的实现
- c++类的构造函数详解
- makefile详解 make 的运行
- nyist oj 1172 unlucky number
- 事务与锁(转)
- [Objective-C]关联(objc_setAssociatedObject、objc_getAssociatedObject、objc_removeAssociatedObjects)
- 利用头插法实现单向链表的逆置
- 如何对待日新月异的软件技术
- How to create user defined properties in Maven
- Bitmap插入二进制字符串及解析
- vim使用方法
- 2014阿里巴巴实习生笔试题目 .
- HDU 2095 find your present(异或)
- Linux Used内存到底哪里去了?
- makefile详解 嵌套执行make,定义命令包