![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构杂记
文章平均质量分 65
laomahao
这个作者很懒,什么都没留下…
展开
-
单链表逆序(递归&非递归)
结点定义:struct Node{ int data; Node *next;};方法一:设置两个临时指针pre和ne分别标记当前指针的前驱和后继,将当前结点的next指针指向前驱,然后把前驱指针和当前指针往后移动,继续遍历,当然每次移动后都要重新标记当前结点的后继结点,代码如下:void reverse(list *&head){原创 2012-03-25 13:54:08 · 9248 阅读 · 1 评论 -
判断一个链表中是否有环
如何判断一个链表中是否存在环:设置两个指针,开始都指向链表头,然后其中一个指针每次向前走一步,另一个指针每次向前走两步,如果快的遇到NULL了,证明该链表中没有环,如果有环,快的指针每次都要比慢的多走一步,最终两个指针会相遇,(注意:这里快指针不会跳过慢指针而不相遇,因为它每次都只比慢指针多走一个单位)bool judge(list *head){ if(head =原创 2012-03-22 22:11:21 · 5667 阅读 · 0 评论