Chinaunix首页 | 论坛 | 博客
  • 博客访问: 484778
  • 博文数量: 76
  • 博客积分: 5196
  • 博客等级: 大校
  • 技术积分: 1414
  • 用 户 组: 普通用户
  • 注册时间: 2007-10-10 18:43
个人简介

转了个圈,又回来了

文章分类

全部博文(76)

文章存档

2013年(1)

2011年(8)

2010年(9)

2009年(22)

2008年(36)

我的朋友

分类: 嵌入式

2009-11-20 14:35:26

    循环链表是尾节点和头节点相连得链表,整个链表形成一个环。注意在本博客中实现的单链表和循环链表中的头节点都不存放有效数据的。

   在循环链表中,从任意一个节点开始出发,都能搜索到所有的节点。对于循环链表的插入语删除操作,基本上与单链表是相同的,只是在判断链表是否结束有所不同。即在单链表中以NULL为结束,而在循环链表中则是判断是否为head头节点。

阅读(662) | 评论(0) | 转发(0) |
0

上一篇:单链表

下一篇:双链表

给主人留下些什么吧!~~