C语言之循环链表
来源:互联网 发布:红蜘蛛多媒体软件 编辑:程序博客网 时间:2024/06/06 05:19
一、循环链表
循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。
循环链表的运算与单链表的运算基本一致。所不同的有以下几点:
1、在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。
2、在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表尾。而非象单链表那样判断链域值是否为NULL。
二、双向链表
双向链表其实是单链表的改进。
当我们对单链表进行操作时,有时你要对某个结点的直接前驱进行操作时,又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域,那么能不能定义一个既有存储直接后继结点地址的链域,又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢?这就是双向链表。
在双向链表中,结点除含有数据域外,还有两个链域,一个存储直接后继结点地址,一般称之为右链域;一个存储直接前驱结点地址,一般称之为左链域。在c语言中双向链表结点类型可以定义为:
typedef struct node
{
int data; /*数据域*/
struct node *llink,*rlink; /*链域,*llink是左链域指针,*rlink是右链域指针*/
}JD;
当然,也可以把一个双向链表构建成一个双向循环链表。
双向链表与单向链表一样,也有三种基本运算:查找、插入和删除。
0 0
- C语言之循环链表
- C语言线性表之双向循环链表
- C语言循环链表
- c语言数据结构之单向循环链表约瑟夫问题
- C语言线性表之循环单链表
- C语言基础—数据结构之单向循环链表和双向循环链表
- C语言之循环语句
- C语言之循环语句
- C语言之 switch循环
- C语言之while循环
- C语言之循环结构
- C语言基础之循环
- c语言的循环之for循环
- C语言数据结构----循环链表
- C语言实现双向循环链表
- C语言中的双向循环链表
- 循环链表C语言实现
- C语言实现双向循环链表
- 约瑟夫环 数组与链表实现
- CC1101调试入门
- openfire创建插件
- C++ 标准库和标准模板库
- iOS开发系列—内存管理
- C语言之循环链表
- 最适合程序员编程的10款字体
- jQuery的简单了解
- PAT 1093. Count PAT's (25)
- ARP协议和RARP协议详解及ARP瓜攻击
- HDU 2460 Network(Tarjan求解桥+LCA)
- 线程池总结
- Android系统在超级终端下必会的命令大全(adb shell命令大全)
- OpenCV_基于混合高斯模型GMM的运动目标检测