文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构学习(C++)——循环链表
侵权投诉

数据结构学习(C++)——循环链表

数据结构学习(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,对外不提供这个功能。

第1页

你可能喜欢

  • c语言链表
  • C语言链表
  • 数据结构期末
  • 数据结构大题
  • 非结构化数据管理
  • 数据结构判断题
  • 数据结构课后答案

热门文档

相关文档

  • C++数据结构循环链表约瑟夫问题实验报告

    数据结构 C C++ 循环链表约... 5页 8财富值 数据结构实验——Josephus...... 学日号: 期: 2010 年 11 月 5 日 1.实验要求一、实验目的 通过选择下面...

  • 数据结构 C C++ 循环链表

    数据结构 C C++ 循环链表_IT/计算机_专业资料。循环链表示例例3.1 ? 有一个单链表L(至少有一个结点),其头结点 指针为head,编写一个函数将L逆置,即最后 ...

  • 数据结构 C C++ 循环链表约瑟夫问题Joseph us

    一起来学广场舞 广场舞活动方案 社区广场舞策划方案 广场舞有益于身心健康... 基于单向循环链表的约瑟... 暂无评价 19页 2下载券 数据结构实验——Joseph....

  • C++数据结构之链表复习资料

    C++数据结构之链表复习资料_工学_高等教育_教育专区。比较全面的C++链表复习资料...其次是循环链表的定义和特点,它与单链表 的差别,它的搜索、插入、删除操作的...

  • C++之数据结构链表分类与实例分析

    C++之数据结构链表分类与实例分析_IT/计算机_专业...3. 循环链表 循环链表的特点是尾节点的后继指向首... 中医护理学基础重点 执业医师实践技能考试模拟试题...

  • 数据结构学习(C++)之递归

    数据结构学习(C )栈和队列... 3页 免费 数据结构学习(C )循环链表... ...——而对于循环能处理的问题,都有递归 解法,在这个意义上说,循环算法都可以称...

  • _数据结构_循环链表教学探讨

    _数据结构_循环链表教学探讨_信息与通信_工程科技_...但许多教材对这部分的介绍比较简单 ,学习 者较难...循环链表的典型应用—— 3.1 约瑟夫环问题描述: ...

  • 数据结构C++版__复习资料

    数据结构C++版__复习资料_理学_高等教育_教育专区。浙江财经已学习的数据结构:...所有的操作都设计为函数(C+ +语言),不要求用C++的类 构造单链表: LinkList(...

  • 数据结构C++版试题

    A、单链表 B、双链表 C、单循环链表 D、顺序表 ...1、。 数据结构试题 3 答案 一、1——5:CCCAB 6... 中医护理学基础重点 执业医师实践技能考试模拟试题 ...

  • C++数据结构_链表

    C语言数据结构之链表 4页 1财富值 数据结构C语言版 循环链表... 3页 免费...2,由于这只是本人验证学习而编写的,所以漏洞是难免的。 3,这些程序都在 VC6....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email