实验二：线性表的链式表示和实现.docVIP

实验二：线性表的链式表示和实现 PAGE  第 PAGE3 页/共 NUMPAGES3 页 实验二：线性表的链式表示和实现 一、实验目的： 1．掌握线性表的链式存储结构的表示与实现. 2．掌握对链表进行创建、插入、删除和查找等操作的算法。 3．掌握算法的设计与分析过程。 4．进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。 二、实验要求： 1．采用教材中c语言描述的单链表存储结构，模块化设计过程，设计高效的算法完成各种操作任务，针对实际数据实现各种操作。 2．完成程序编写，调试成功后，书写实验报告。 三、实验任务： 1．创建有n（n为正整数）数据元素的单链表，数据从键盘输入。 2．查找第i个结点，找到返回其值，否则返回0； 3．对已经创建的单链表分别进行插入结点操作，在第i个元素之前插入1个结点。 4．删除结点，将第i个结点的元素删除。 5．将单链表进行就地逆转。 6．将链表按值的奇偶数分解成两个链表。 要求：创建单链表后，其他操作可以是任意选择进行的。（考虑设计菜单调用各功能模块） 四、设计指导： 1．结点的定义 #includestdio.h #includestdlib.h typedef int DataType; typedef struct node {DataType data; struct node *next; }LNode,*LinkList; 2．将复杂的问题分解成若干个相对容易的小问题，并设计好解决每个小问题的函数的函数名、入口参数及其返回值；设计出各个函数的程序框架及完整的主函数程序。（注：每个功能一个函数） 如： //输出链表数据 void Display(LinkList L) { LinkList p; p=L-next; while(p) { printf(%4d,p-data); p=p-next; } printf(\n); } //单链表初始化 LinkList ListInit( LinkList L) {L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; return L; } //单链表的创建 LinkList ListCreate(LinkList L,int a) { int i; LinkList p; //具体操作请大家自己完成 Display(L); return L; } void ListSearch() {} //单链表插入 LinkList ListInsert(LinkList L) { LinkList p,q; p=L; //具体操作请大家自己完成 Display(L); return L; } //单链表删除 LinkList ListDelete(LinkList L) { LinkList p,q; p=L; //具体操作请大家自己完成 return L; } void main() { int i; int a,b,c; LinkList L; L=ListInit(L); while(1) { printf(*****单链表*****\n); printf(*****1.创建*****\n); printf(*****2.查找*****\n); printf(*****3.插入*****\n); printf(*****4.删除*****\n); printf(*****0.退出*****\n); printf(请输入您的选择：\n); scanf(%d,i); switch(i) { case 1: printf(请输入元素个数：\n); scanf(%d,a); ListCreate(L,a);break; case 2:ListSearch();break; case 3: ListInsert(L);break; case 4: ListDelete(L); Display(L); break; case 0:exit(0); default:printf(您的输入有误，请重新输入!\n); } } }