2010年11月17日
循环链表的笔记
摘要： 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。循环链表的运算与单链表的运算基本一致。所不同的有以下几点：　1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。 　 2、在判断是否到表尾时，是判断该结点... 阅读全文
posted @ 2010-11-17 21:48 hailong 阅读(138) 评论(0) 推荐(0) 编辑