摘要：
简介 在单链表中，我们只能向一个方向（向后）访问结点：即从索引小的到索引大的方向，而不能逆向访问，例如通过第3个结点的指针，无法直接得到第2个结点的地址。这是因为单链表的每一个结点只保存了下一个结点的地址。 而双向链表中，结点有2个指针域：prior 和 next。next同样保存下一个结点的指针， 阅读全文
摘要：
简介 循环单链表 是在在单链表的基础上，用最后的一个结点的指针域指向头结点形成的。因此它在逻辑上是一个环形结构。 要点：1、遍历结束的标志是 p == 【头结点地址】，而不是p==NULL 2、表为空的判断标志是： if( head->next == head ) 3、在单循环链表中，从任一结点出发 阅读全文