老邱的链表分册.docVIP

链表实验题 实验内容 编程实现链表的基本操作函数。 (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; (C中元素为A和B的并集) (2) D=A-B (D中元素为在A中出现但不在B中出现的元素) 且C、D元素都按增序排列。 编程要求： 输入： 键盘输入链表A的数据元素(至少5个) 键盘输入链表B的数据元素(至少5个) 输出： 屏幕分别打印链表A，B，C，D的数据元素。 3. 设有链表A和B，其中的数据内容均为整型数值，且都按增序排列，生成新的链表C、D，满足下列要求： (1) (C中元素为A和B中都出现的元素) (2) D中元素为A中元素的逆序排列 编程要求： 输入： 键盘输入链表A的数据元素(至少5个) 键盘输入链表B的数据元素(至少5个) 输出： 屏幕分别打印链表A，B，C、D的数据元素。 4. 约瑟夫(Joseph)问题 [问题描述] 约瑟夫(Joseph)问题的一种描述是：编号为1，2，…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始任选一个整数作为报数上限m,从第一人开始按顺时针方向从自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 [基本要求] 采用单向循环链表模拟此过程,按照出列的顺序印出各人的编号 [测试数据] m的初值为6；n=7,7个人的密码依次为：3，1，7，2，4，8， 4，正确的出列顺序应为6,1,4,7,2,3,5。 [实验提示] 单向循环链表的结点类型定义参照如下： typedef struct LNode { 　 　int code; //定义整型变量code用来存放序号 　int key; 　//定义整型变量key用来存放密码 　struct LNode *next; }LNode,*LinkList; 5. 一元多项式的相加。 利用两个带头结点的单链表La和Lb分别存储两个一元多项式A(x)和B(x)，对这两个一元多项式求和，输出结果。 6.已知由一个线性链表表示的线性表中含有3类字符的数据元素(如：字母，数字和其他字符)，试编写算法将该线性链表分割为3个循环链表，其中每个循环链表均只含有一类字符。 编程要求： 输入： 键盘输入一串字符，含上述的3类字符，各类字符数目5个以上 输出： 屏幕分别打印循环链表A，B，C的元素。 7.已知线性表中的元素以值递增顺序排列，并以双向链表为存储结构。试实现以下功能：删除表中所有[MinNum, MaxNum]范围内的数据。 编程要求： 输入： 键盘输入链表的数据元素(至少5个) 键盘输入MinNum, MaxNum值 输出： 屏幕打印链表操作的结果。 /* (1). void CreatList(LinkList La,int m) //依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La； (2). void ListPrint(LinkList La) //将单链表La的数