活在当下mikezheng.blog.chinaunix.net
zjh_larm
转了个圈,又回来了
全部博文(76)
2013年(1)
2011年(8)
2010年(9)
2009年(22)
2008年(36)
linux_zz
格伯纳
胡乔森qq
BelHzy
chengfen
eseing
hejianet
szglzxym
hack99
分类: 嵌入式
2009-11-20 14:35:26
循环链表是尾节点和头节点相连得链表,整个链表形成一个环。注意在本博客中实现的单链表和循环链表中的头节点都不存放有效数据的。
在循环链表中,从任意一个节点开始出发,都能搜索到所有的节点。对于循环链表的插入语删除操作,基本上与单链表是相同的,只是在判断链表是否结束有所不同。即在单链表中以NULL为结束,而在循环链表中则是判断是否为head头节点。
上一篇:单链表
下一篇:双链表
登录 注册