#include <iostream>
#define NULL 0
using namespace std;
struct Node
{
char data;
Node* next;
};
Node* create()
{
Node* head = NULL;
Node* rear = head;
Node* p; // The pointer points to new created node.
char tmp;
do
{
cout << "Please input integer or char '#':";
cin >> tmp;
if(tmp != '#')
{
p = new Node;
p->data = tmp;
p->next = NULL;
if(head == NULL)
{
head = p;
}
else
{
rear->next = p;
}
rear = p;
}
}
while(tmp != '#');
return head;
}
void print(Node* head)
{
cout << "The current list is: ";
Node* p = head;
if(head != NULL)
{
do
{
cout << p->data << cout << ' ';
p = p->next;
}
while(p != NULL);
}
cout << "\r\n";
}
int isLoop(Node* l)
{
if(!l)
{
return 0;
}
Node* p = l->next;
while(p != l && p != NULL)
{
p = p->next;
}
if(p == NULL)
{
return 0;
}
else
{
return 1;
}
}
int main()
{
Node* list = create();
print(list);
int i = isLoop(list);
cout << i << endl;
system("pause");
return 0;
}
分享到:
相关推荐
主要写了三种链表(单链表 循环链表 双向链表)及其基本操作(操作已封装成类) 详细请看“心希盼 链表.doc ”
数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1
需要使用2013版本以上的Visual Studio才能正常打开 详细的注释说明,代码有点儿乱,能正常运行 C++面向对象
对数据结构中的循环链表,运用C++进行实现。 开发环境为visual studio2019.可以直接把头文件CircleLinklist复制在其他编译器上运行
这是一个单循环链表,具备基本的操作,在普通链表的基础上,实现了定长循环链表的循环输入,判断链表是否有环等较为特殊的操作。增删改查自然也有。
使用c++实现的循环链表程序,供大家学习数据结构参考使用
Java:设计一个接口interface linearList,设计一个类class doubleChainNode相当于C++中的结构体,设计一个类class doubleChainjava实现了了接口linearList所有方法,以及实现迭代器接口Iterable中的一个方法...
数据结构课程设计实现双向循环链表,我这有详细的课程设计说明书以及答辩ppt,有需要的可以留言哈 ,仅供参考 嘿嘿
c++ 双向循环链表 数据结构 VS2005和VS2010都能打开
C++ 数据结构上机报告用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等...
一个旅行社要从n个旅客中选出一名旅客,为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈,从帽子中取出一张纸条,用上面写的正整数m()作为报数值。游戏进行时,从第s个人...其中数据结构采用单循环链表。
数据结构基础之循环双链表对循环双链表的建立,插入,删除,逆序,打印元素
数据结构的双链表算法:双链表基本运算插入前插入后,循环双链表的基本运算。用C++语言写的控制台程序。
编写一个程序,实现单链表的各种基本运算,并在此基础上完成初始化等各种基础功能。
设计算法判断单循环链表是否每个结点的值都是偶数,建立链表,判断,显示。 对任意输入的一组数据,建立一个递增有序的单链表。 将单链表L中的奇数项和偶数项结点分解开,并分别连成一个单链表。 用递增有序的链表A...
清华大学 严蔚敏版 数据结构题集 实习 1.4 长整数四则运算 C编写, DEV_C++ 编译器下运行通过 PS: 只实现了带符号加减,以应付作业. 纯应付作业,无实用价值... 纯用来赚资源分 PS PS: 题目太无聊了, 大数哪里有用...
C++语言描述,实现三叉链表表示的二叉树,包括创建,插入,删除和循环算法遍历二叉树等!
自己整理的笔记,做C++的深入和复杂编程,算法和数据结构的基础必不可少啊
包含单链表、循环单向链表和双向链表的基本操作:初始化、获取长度、插入、删除、查找、销毁等
循环链表、双链表及链表应用,数据结构试验代码,主函数,无头文件