链表的c语言实现（六）

• 一、循环链表
  循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。
  循环链表的运算与单链表的运算基本一致。所不同的有以下几点：
  1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。
  2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。

  二、双向链表
  双向链表其实是单链表的改进。
  当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。
  在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。在c语言中双向链表结点类型可以定义为：
  typedef strUCt node
  {
  int data; /*数据域*/
  struct node *llink,*rlink; /*链域，*llink是左链域指针，*rlink是右链域指针*/
  }JD;
  当然，也可以把一个双向链表构建成一个双向循环链表。
  双向链表与单向链表一样，也有三种基本运算：查找、插入和删除。
  

  （出处：网侠）

• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• 链表的c语言实现（六） 相关文章：
• ·一个简单的链表程序
• ·无法定位程序输入点DdEntry1于动态链接库GDI32.dll
• ·自定义网页超链接下划线的CSS代码
• ·779交换链
• ·急求windows Vista Home premium的链接地址
• ·C语言链表的创建与排序
• ·FuTURE 4G TDD试验系统链路预算与组网分析
• ·ASP防盗链及防下载的方法
• ·用Php实现链结人气统计
• ·动态链接库文件DLL
• 链表的c语言实现（六） 相关软件
• ·《新天翼之链》精美游戏壁纸
• ·链式反应2
• ·网络链接及服务检测助手 V1.0 Beta
• ·王国之心—记忆之链
• ·千年水晶之链
• ·连连连4 v0409 爆链版

上一篇:链表的c语言实现（八）

下一篇:创建C++ Builder菜单

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐