建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出等。其他需要的辅助函数自行补充。 单链表存储图书信息,功能和输入输出形式及界面可参考“第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
本程序采用循环单链表的算法来解决约瑟夫环问题:建立一个循环单链表,按顺序查找指定结点,找到后删除,最后打印删除的编号序列。
上传时间: 2015-01-11
上传用户:zycidjl
用单链表编写一元多项式的乘法算法
上传时间: 2014-01-25
上传用户:chenjjer
单链表c++算法实现
上传时间: 2015-01-20
上传用户:jackgao
6502操作代码表
上传时间: 2014-01-30
上传用户:源码3
一个操作注册表的类的应用
上传时间: 2014-01-24
上传用户:asdkin
用单链表实现的模拟linux内存管理的first算法
上传时间: 2014-11-22
上传用户:wang5829
在tc编译通过 顺序表的操作 链表的操作等
上传时间: 2015-03-29
上传用户:ljmwh2000