黑马程序员技术交流社区

标题: 关于单链表的问题 [打印本页]

作者: 陈振宇 时间: 2013-3-7 20:51
标题: 关于单链表的问题
写一个判断单链表中是否存在环路的函数。已给出struct node的定义。

作者: 赵文博 时间: 2013-3-8 13:20
这东西语法我早就记不清了，我可以给你写个思路。
1.定义个List list1，初始化为空
2.定义个变量 pnode，指向链表头部
3.遍历链表
4.遍历得到的结点 knode
判断是否存在于 list1,如果已经存在于 list1，说明存在回路
如果不存在于 list1,就将knode添加到list1
5.继续遍历下一个结点，如果到了链表尾部，就跳到7
6.跳到4
7.退出循环遍历

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2