循环链表的创建、插入、删除、逆序、显示(C++实现)

来源:互联网 发布:矩阵有什么用 编辑:程序博客网 时间:2024/06/05 00:34

对于单链表,由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作,这样,当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055

我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。

下面是循环链表的综合操作的例子

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

程序运行结果

这里写图片描述
这里写图片描述

1 0