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