本组项目针对《数据结构基础系列(2):线性表》课程第8-15节
8. 线性表的链式存储
9. 建立单链表
10. 单链表基本操作的实现
11. 单链表应用举例
12. 双链表
13. 循环链表
14. 线性表的应用
15. 有序表 【项目1 - 建立单链表】
定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。
请在下面代码的基础上开展工作:...
分类:
其他好文 时间:
2015-09-12 12:17:43
阅读次数:
477
数据结构Java实现04----循环链表、仿真链表单向循环链表双向循环链表仿真链表一、单向循环链表:1、概念:单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方...
分类:
编程语言 时间:
2015-09-09 22:52:12
阅读次数:
406
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Student的一般是某个功能的调度函数,属于逻辑层的内容;在调度函数之下有相应的被调度的函数,也就是相应功能...
分类:
其他好文 时间:
2015-09-06 07:26:11
阅读次数:
291
实现双向循环链表,包括创建,插入,删除,查找,求长度,按内容排序,销毁所有记录等功能
分类:
其他好文 时间:
2015-09-04 21:15:25
阅读次数:
247
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。
分类:
其他好文 时间:
2015-09-04 21:08:40
阅读次数:
233
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。 实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Stude...
分类:
其他好文 时间:
2015-09-03 12:56:16
阅读次数:
192
单向循环链表双向循环链表仿真链表一、单向循环链表:1、概念:单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合...
分类:
编程语言 时间:
2015-08-29 11:00:39
阅读次数:
311
#ifndef _DCLIST_
#define _DCLIST_
#include
using namespace std;
#include
template class DCList;
template
class Node
{
friend class DCList;
public:
Node():data(0),prio(NULL),next(NULL){}
Node(T...
分类:
编程语言 时间:
2015-08-29 09:48:41
阅读次数:
210
我们学一个算法,一定是为了用吧,所谓“学以致用”吗?那么判断两个链表是否相交有什么用呢?这是因为一旦两个链表出现相交的情况,就可能发生这样的情况,程序释放了链表La的所有节点,这样就导致了另外一个与之有相交节点的链表Lb中的节点也释放了,而Lb的使用者,可能并不知道事实的真相,这会带来很大的麻烦。1...
分类:
其他好文 时间:
2015-08-28 10:53:54
阅读次数:
383
循环单向链表 图(a)添加头节点 图(b)添加尾节点void addToTa...
分类:
其他好文 时间:
2015-08-26 23:49:23
阅读次数:
197