循环链表的创建、插入、删除、逆序、显示(C++实现)
对于单链表,因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作,这样,其中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055
我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环。这样的头尾相接的单链表称为单循环链表,简称循环链表。
以下是循环链表的综合操作的样例
程序执行结果
posted on 2017-08-08 20:26 cynchanpin 阅读(782) 评论(0) 编辑 收藏 举报