A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陈振宇 中级黑马   /  2013-3-7 20:51  /  1489 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

写一个判断单链表中是否存在环路的函数。已给出struct node的定义。

评分

参与人数 1技术分 +1 收起 理由
张文 + 1

查看全部评分

1 个回复

倒序浏览
这东西语法我早就记不清了,我可以给你写个思路。
1.定义个List  list1,初始化为空
2.定义个变量 pnode,指向链表头部
3.遍历链表
4.遍历得到的结点 knode
   判断是否存在于 list1,如果已经存在于 list1,说明存在回路
   如果不存在于 list1,就将knode添加到list1
5.继续遍历下一个结点,如果到了链表尾部,就跳到7
6.跳到4
7.退出循环遍历
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马