对于单链表,因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作,这样,其中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055
我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环。这样的头尾相接的单链表称为单循环链表,简称循环链表。
对于单链表,因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作,这样,其中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055
我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环。这样的头尾相接的单链表称为单循环链表,简称循环链表。