自己用C++写的一个链表类,节点数据域可以存储任何数据类型
标签: C/C++
上传时间: 2015-05-14
上传用户:mxs1234
该课件对应殷人昆编写的数据结构(C++)第2版教材,PPT中部分内容参考了原书提供的PPT,但也有很多原创的内容,对不好理解的内容制作了动画,(注意一定要播放幻灯片才能看到动画效果),仅供大家学习参考
上传时间: 2015-05-20
上传用户:fraide
单链表的查找、插入与删除。 设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求: 1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。 2. 从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则,则显示“找不到”。 3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出单链表所有结点值,观察输出结果。 4. 从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。 5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有结点值,观察输出结果。 6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。 7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。 8. (★)将单链表分解成两个单链表A和B,使A链表中含有原链表中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,且保持原来的相对顺序,分别输出单链表A和单链表B的所有结点值,观察输出结果。
标签: C++
上传时间: 2015-12-21
上传用户:bdyangfan
构造两个顺序表LA、LB(当输入-9999时,结束构造过程),其中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的顺序表LC,且LC中的数据元素仍按值非递减有序排列
标签: 线性
上传时间: 2016-06-09
上传用户:梦-123
图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点
标签: 数据结构
上传时间: 2016-06-14
上传用户:646327367
无向图的存储和遍历,了解如何在数据结构中,学会图的邻接矩阵的存储方法还有图的递归遍历操作
上传时间: 2016-07-03
上传用户:111祚祚
智能电能表是以微处理器或微控制器芯片(如单片机)为核心的可以存储大量的测量信息并具有对测量结果进行实时分析、综合和做出各种判断能力的仪器。智能电能表一般具有自动测量功能,强大的数据处理能力,进行自动调零和单位换算功能,能进行简单的故障提示,具有操作面板和显示器,有简单的报警功能。
上传时间: 2016-08-06
上传用户:michael52
建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出等。其他需要的辅助函数自行补充。 单链表存储图书信息,功能和输入输出形式及界面可参考“第2章 2.1-2.5 源程序” 。
标签: 数据结构
上传时间: 2016-12-19
上传用户:hyukoh
第 1 章 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结 构、抽象数据类型。 答案: 数 据 :是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的 总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、 图像、声音、动画等通过特殊编码定义后的数据。 数据元素 :是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些 情况下,数据元素也称为元素、结点、记录等。数据元素用于完整地᧿述一个对象,如一个 学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。 数据项 :是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信 息表中的学号、姓名、性别等都是数据项。 数据对象 :是性质相同的数据元素的集合,是数据的一个子集。例如:整数数据对象是 集合 N={0,±1,±2,…},字母字符数据对象是集合 C={
标签: 数据结构
上传时间: 2017-01-03
上传用户:xialong1997
链表习题 1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据,并依次建立各个元素结点,逐个插入到链表尾;建立带表头结点的单链表La; (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表尾依次显示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在带头结点的单链表L中第i个数据元素之前插入数据元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //删除链表的第n个元素,并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某个元素x,如存在则返回x在表中的位置,否则返回0。 (6). int ListLength(LinkList L) //求链表L的表长 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i个元素的值 链表的结点类型定义及指向结点的指针类型定义可以参照下列代码: typedef struct Node{ ElemType data; // 数据域 struct Node *next; // 指针域 }LNode, *LinkList;
标签: 单链表
上传时间: 2017-11-15
上传用户:BIANJIAXIN