如何判断一个单向链表是否有环路?
来源:互联网 发布:卖家怎么找到淘宝客 编辑:程序博客网 时间:2024/04/29 06:34
struct list{
int data;
struct list *next;
};
int has_circle(struct list *head)
{
struct list *cur1 = head;
int pos1 = 0;
while(cur1)
{
struct list *cur2 = head;
int pos2 = 0;
pos1 ++;
while(cur2)
{
pos2 ++;
if(cur2 == cur1)
{
if(pos1 == pos2)
break;
else
return 1; //has circle
}
cur2 = cur2->next;
}
cur1 = cur1->next;
}
return 0;
}
int data;
struct list *next;
};
int has_circle(struct list *head)
{
struct list *cur1 = head;
int pos1 = 0;
while(cur1)
{
struct list *cur2 = head;
int pos2 = 0;
pos1 ++;
while(cur2)
{
pos2 ++;
if(cur2 == cur1)
{
if(pos1 == pos2)
break;
else
return 1; //has circle
}
cur2 = cur2->next;
}
cur1 = cur1->next;
}
return 0;
}
- 如何判断一个单向链表是否有环路?
- 如何判断一个单向链表是否有环路
- 判断一个单向链表是否有环路的算法
- 如何判断一个有向图中是否含有环路?
- 如何判断一个有向图中是否含有环路?
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 单向链表判断是否有环
- 判断单向链表是否有环
- 转.如何判断单链表中是否有环路,如何求环路入口位置
- 转.如何判断单链表中是否有环路,如何求环路入口位置
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表上是否有环
- 判断一个单向链表中是否有环
- 将 Visual Studio .NET 调试器用于 ASP.NET 应用程序
- octave的swig进展
- 我的google talk!
- 模式窗口的刷新问题
- 虚拟经济和现实经济
- 如何判断一个单向链表是否有环路?
- 使用XML-RPC来访问Web服务
- 牛人
- 明天大四了
- [原创]一月总结
- 绝对不会有结果的八种爱情 很值得大家一看的~~
- 如何在C++builder中调用Microsoft agent
- 在Delphi和VC中创建和调用动态链接库 (转)
- HTML在线编辑器FCKeditor全攻略[二]