2.3线性表的链式存储和运算—循环链表
摘要:
对于单链表而言,最后一个结点的指针域是空指针,如果将该链表头指针置入该指针域,则使得链表头尾结点相连,就构成了单循环链表。如图2.16 所示。在单循环链表上的操作基本上与非循环链表相同,只是将原来判断指针是否为NULL变为是否是头指针而已,没有其它较大的变化。对于单链表只能从头结点开始遍历整个链表,... 阅读全文
posted @ 2015-04-18 20:06 chunlanse2014 阅读(175) 评论(0) 推荐(0) 编辑