程序实现了带表头单链表的最基本操作,包括创建链表,查询数值,插入结点,删除结点,链表分解,将单链表变为循环链表。并附有详细的注释和实验报告。
上传时间: 2013-12-22
上传用户:aappkkee
建立一个单链表,同时对该链表实现指定位置的插入,删除操作。
标签: 单链表
上传时间: 2017-08-29
上传用户:jcljkh
图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点
标签: 数据结构
上传时间: 2016-06-14
上传用户:646327367
建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出等。其他需要的辅助函数自行补充。 单链表存储图书信息,功能和输入输出形式及界面可参考“第2章 2.1-2.5 源程序” 。
标签: 数据结构
上传时间: 2016-12-19
上传用户:hyukoh
链表习题 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
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
用C语言编写的表达式求值程序,数据结构采用带首尾指针的单链表和树来实现。表达式中可用的字符为+,-,*,/,(,)和数字,可以是多位数或带小数点的小数。在visual studio 2010下调试通过。该程序也可用数组和树的数据结构来实现。
上传时间: 2018-11-25
上传用户:whwclp
数据结构 线性表的应用 包括插入,删除,查找, 先建立一个空链表
上传时间: 2020-06-01
上传用户:1877091
针对大数据量的串口间通信,在常规的UART串行数据通信的基础上,结合Cortex-M3微控制器中DMA控制器的作用,实现DMA控制的UART串口数据包收发。设计链表项缓存,最终实现DMA的分散/聚集模式的数据传输过程,主要是发送过程。提高了串行数据通信过程的MCU独立性和MCU利用的效率。
上传时间: 2013-11-04
上传用户:gaome
为了方便在天文观测时对大量变化的数据进行实时监测,提出了一种基于MFC的太阳爆发实时监测动态显示界面的设计方法,并完成了软件界面设计。该方法使用链表来存放实时更新的数据,以实时数据绘制曲线图,并且在每次绘图之前都根据数据的变化重新设定坐标幅度,以实现对数据波动变化的动态显示。该方法已经应用于太阳爆发活动实时监测系统中。实际应用表明,该方法能够实现动态显示更新的数据及绘制曲线图,达到了实际应用要求。
上传时间: 2013-10-28
上传用户:3291976780