循环链表的创建、插入、删除、逆序、显示(C++实现)
2016-04-19 16:21
267 查看
对于单链表,由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作,这样,当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客/article/9077879.html
我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
对于单链表的操作大家可以看我的这篇博客/article/9077879.html
我们将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成了一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
下面是循环链表的综合操作的例子
程序运行结果
相关文章推荐
- C++中的虚函数
- 第4周 C语言及程序设计提高例程-6 参数传递方式:传值与传地址
- C++ explicit的作用
- Anonymous function in C++
- Atrenta电话面试(C++研发工程师)
- c++ memset、memcpy函数
- 同花顺面试经验(搜索引擎C++后台研发)
- Effective C++笔记(四):设计与声明
- c++中在顺序容器中访问、插入、删除元素的操作
- 第4周 C语言及程序设计提高例程-5 函数的参数
- 学习C++ effective
- C++11 生成指定范围内的随机数
- C++项目之文件的压缩及解压缩
- STL的学习(C++primer)
- 使用SWIG将C++接口转换成Java接口
- 使用grep 在源码文件查找特定字符串
- showFilesName.cpp
- C++ 继承
- leetcode111题 题解 翻译 C语言版 Python版
- c++各容器使用心得