单链表2
来源:互联网 发布:数码宝贝tri5 知乎 编辑:程序博客网 时间:2024/04/30 05:00
给定一个单链表,它可能是一个以NULL结尾的非循环链表,也可能是一个循环结构的循环链表。已知这个链表的头指针,请编写一个函数来判断该链表属于哪类情况,该函数不得对链表本身做任何修改。
用两个指针同时遍历检查,快指针+满指针;当快指针超过满指针就是一个循环链表。
让快慢两个指针从链表的头元素开始遍历,无限循环
如果快指针遇到了NULL指针
返回,这是个非循环链表
如果快指针追上了或者是超过慢指针
返回,这是一个循环链表
让慢指针前进一个节点
让快指针前进两个节点
int DetermineTermination(LinkList head)
{
LinkList fast,slow;//快慢指针
fast=head;
slow=head;
while(1)
{
if(!fast||!fast->Next)
return 0;
slow=slow->Next;
fast=fast->Next->Next;
if(fast==slow||fast->Next==slow)
return 1;
}
}
void CricleLinkList(LinkList& head)
{
LinkList temp;
temp=head;
while(temp->Next)
{
temp=temp->Next;
}
temp->Next=head->Next->Next;
}
int main()
{
LinkList head=(LinkList)malloc(sizeof(Node));
head->Next=NULL;
head=InitLinkList(9,head);
// CricleLinkList(head);
cout<<"Circle Or Not:"<<DetermineTermination(head->Next);
return 0;
}
- 单链表2
- 单链表2
- 创建单链表2
- 简单的单链表(2)
- (2)单链表(Java)
- 2、单链表的反转
- pointer 2 单链表逆序
- 数据结构---单链表(2)
- 单链表实现(2)
- 单链表代码2
- 单链表逆序2
- 线性表2--单链表
- 数据结构(2)- 单链表
- 单链表实例2
- 单链表基本操作(2)
- 单链表练习2
- 实验2单链表
- 单链表(2级指针)
- winform中结束程序,SQL空值替换
- Dialog汇总
- java学习笔记:声明方法时加入可变参数
- javascript例子
- execAndWait拦截器
- 单链表2
- VC中利用多线程技术实现线程之间的通信
- 特性
- HTTP请求
- USB的挂起和唤醒 (Suspend and Resume)
- vector用法 (二) 迭代器
- PHP字符串处理相关函数
- J2EE WEB应用架构发展分析
- el内置对象param和paramValues(与输入有关的)(另一种注释方法)(单选框,复选框)