单向循环链表的简单实现--数据结构学习(二)
来源:互联网 发布:广告单页设计软件 编辑:程序博客网 时间:2024/05/29 19:34
单向循环链表与单链表类似,不同之处在于:单链表尾指针为NULL,单向循环链表尾指针指向头结点。当需要判断链表是否结束时,单链表的判断方法是判断尾指针是否为空,单向循环链表则是判断尾指针是否指向头结点。
以下是单向循环链表的简单实现和输出。
#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
node *head;
void init()
{
node *p, *news;
p = (node*)new node;
int n, x;
cout << "输入链表长度:";
cin >> n;
for (int i = 1; i <= n; i++)
{
news = (node*)new node;
cout << "第" << i << "个元素是:";
cin >> x;
news->data = x;
news->next = NULL;
if (i == 1)
{
p = news;
head = p;
}
if (i > 1 && i < n)
{
p->next = news;
p = news;
}
if (i==n)
{
p->next = news;
news->next = head;
}
}
cout << "初始化完成。" << endl;
}
void output()
{
node *p=(node*)new node;
p =head;
do{
cout << p->data << " ";
p = p->next;
} while (p!=head);
}
int main()
{
init();
output();
return 0;
}
- 单向循环链表的简单实现--数据结构学习(二)
- 单向循环链表的简单实现
- 【数据结构】单向循环链表实现
- C++数据结构--单向循环链表(实现头插法,尾插法)
- 数据结构学习系列三-单向循环链表(c++实现且应用模板)
- 大话数据结构(三)——单向循环链表的java实现
- 数据结构与算法学习之路:简单的电话簿实现——单向链表
- 数据结构-C++实现(二):单向链表
- 数据结构之链表与数组(二) -单向链表上的简单操作问题
- 数据结构之链表与数组(二) -单向链表上的简单操作问题
- 数据结构学习:单向链表的模板类实现
- 数据结构-约瑟夫环的简单实现(循环链表)
- 单向循环链表的C++实现
- 单向循环链表的实现
- 循环链表的C风格实现(单向)
- 数据结构练习--单向链表的实现
- 数据结构学习之单向链表的基本操作(非递归实现)
- 数据结构中之单向循环链表的使用
- BootStray表单控件 基本控件的使用 提示,图标的交互
- Linux常用命令001之ls、mkdir、cd、pwd、rmdir、rm、cp、mv、ln
- JSP起源、JSP的运行原理、JSP的执行过程
- hdu 2512 反素数 水题
- Gray Code
- 单向循环链表的简单实现--数据结构学习(二)
- UVA_11552_FewestFlops
- Intellij idea 设置
- RocketMQ 源码分析
- 【Android UI】ListView系列二(自定义Adapter订阅新闻栏目)
- js map, reduce, forEach, filter的一般实现
- #第一周1005结题报告#
- 来自豆瓣的一个走过弯路的人(转)
- Swift 懒加载(lazy)