数据结构学习(C++)——循环链表
数据结构学习(C++)——循环链表
作者:happycock
原书对循环链表的介绍很简略,实现部分也不完整(当然了,如果完整就又是重复建设)。而我也没觉得循环链表有什么别的用,他更应该是为了一个特殊的问题而产生的,这只是个人的看法。我从链表类派生出了循环链表,这需要注意几个细节。
1. 构造函数:派生类实例化时,先调用基类的构造函数;因此,初始化循环链表的工作就是将带表头的空链表的表头节点的link指向表头节点,从而构成一个圈。
2. 析构函数:释放对象时,先调用派生类的析构函数,然后调用基类的析构函数。因此,释放循环链表只需要将循环链表变成普通的单链表,然后这个单链表会被基类的析构函数释放。这里假定不使用这种语句Base *p = new Drived; delete p;因为我在~List()前面没有加virtual。你可以参阅各种C++书籍搞清这类问题。
3. 判空函数:条件不是检测头节点的link是否为空,而是是否指向头节点。
4. 置空函数:原来的显然不能工作了,实际上只要从表头位置不断后删直到表空就可以了。
5. Next():遇到表头节点要跳过去。
6. Remove():当前节点是表头节点时不能删,删了表头节点的后果自己想吧(因为在循环链表中prior指针不一定为空——其实应该是一定不空,但是由于继承部分List函数,所以就是不一定了,以至于原来的Remove()检查可能无效);如果删除的是表尾节点,删除后当前指针将指向表头节点,要跳过去指向下一个。总之,使用Next()和Remove()时,不能让外界觉察到表头节点的存在,否则,当你循环计数时,表头节点就被算进去了。
7. "<<"必须重写,否则,当你执行cout << CircList;这种东西时,天哪,自己想去吧;当然了,只需要拷贝过来修改一下循环判断就可以了。
8. End()将不能工作,考虑到如果按照原来的功能来实现,效率很低,而且用处不大,所以修改End()功能定义为更正last指针。为避免混淆,将其放在private,对外不提供这个功能。
数据结构 C C++ 循环链表约... 5页 8财富值 数据结构实验——Josephus...... 学日号: 期: 2010 年 11 月 5 日 1.实验要求一、实验目的 通过选择下面...
数据结构 C C++ 循环链表_IT/计算机_专业资料。循环链表示例例3.1 ? 有一个单链表L(至少有一个结点),其头结点 指针为head,编写一个函数将L逆置,即最后 ...
一起来学广场舞 广场舞活动方案 社区广场舞策划方案 广场舞有益于身心健康... 基于单向循环链表的约瑟... 暂无评价 19页 2下载券 数据结构实验——Joseph....
C++数据结构之链表复习资料_工学_高等教育_教育专区。比较全面的C++链表复习资料...其次是循环链表的定义和特点,它与单链表 的差别,它的搜索、插入、删除操作的...
C++之数据结构链表分类与实例分析_IT/计算机_专业...3. 循环链表 循环链表的特点是尾节点的后继指向首... 中医护理学基础重点 执业医师实践技能考试模拟试题...
数据结构学习(C )栈和队列... 3页 免费 数据结构学习(C )循环链表... ...——而对于循环能处理的问题,都有递归 解法,在这个意义上说,循环算法都可以称...
_数据结构_循环链表教学探讨_信息与通信_工程科技_...但许多教材对这部分的介绍比较简单 ,学习 者较难...循环链表的典型应用—— 3.1 约瑟夫环问题描述: ...
数据结构C++版__复习资料_理学_高等教育_教育专区。浙江财经已学习的数据结构:...所有的操作都设计为函数(C+ +语言),不要求用C++的类 构造单链表: LinkList(...
A、单链表 B、双链表 C、单循环链表 D、顺序表 ...1、。 数据结构试题 3 答案 一、1——5:CCCAB 6... 中医护理学基础重点 执业医师实践技能考试模拟试题 ...
C语言数据结构之链表 4页 1财富值 数据结构C语言版 循环链表... 3页 免费...2,由于这只是本人验证学习而编写的,所以漏洞是难免的。 3,这些程序都在 VC6....
热门文档