数据结构 实验项目2XXX.docVIP

实验项目2：链表及其应用 实验目的: 1.掌握单链表的逻辑结构和定义 2.熟练掌握单链表的插入、删除、查找定位等基本算法； 3.能利用单链表解决简单的问题，如一元多项式的运算 实验要求： 1.完成算法设计和程序设计，并上机调试通过 2.完成实验报告，提供实验数据和结果 3.对插入和删除算法进行时间复杂度的估算 实验内容: 实现单链表的基本操作，使得对于线性表(6,9,14,23,28,50), 调用单链表基本函数实现以下操作: 1.从键盘依次往链表中输入数据 2.在第3位插入数值10,输出单链表中信息 3.删除第4位数值, 输出单链表中信息. 4.查找表中是否有数据24，有则返回其位置 5.输出线性表中第i个元素的值，位序i由用户通过键盘输入（选做） 实验中含有以下函数定义： void CreateList_L(LinkList L,int n) /*按逆序产生一个链表长度为n*/ int ListLength_L(LinkList L) /* 返回L中数据元素个数 */ Status GetElem_L(LinkList L,int i,ElemType e) /*在线性表中获取第i个元素，元素保存在e中，返回成功或失败信息*/ Status ListDisp_L(LinkList L)/*显示单链表*/ int LocateElem_L(LinkList L,ElemType e)/* 返回L中e的数据元素的位序,若不存在,则返回值为0 */ Status ListInsert_L(LinkList L,int i,ElemType e) /* 在带头结点的单链线性表L中第i个位置之前插入元素e */ Status ListDelete_L(LinkList L,int i,ElemType e) /* 在带头结点的单链线性表L中，删除第i个元素,并由e返回其值 */ void ShowSelect(); //显示用户提示界面 运行后，用户界面如下： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define Null 0 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode ,*LinkList; /* 思考： 请将本函数改写成按线性表元素顺序产生一个单链表,长度为n,再运行一次，观察两个函数在生成单链表时，元素输入顺序有何不同。*/ void CreateList_L(LinkList L,int n) /*按逆序产生一个链表,长度为n*/ {int i; LinkList P; printf(生成单链表:\n); L=(LinkList)malloc(sizeof(LNode)); L-next=Null; for(i=n;i0;i--) {printf(请输入线性表中第%d个元素:\n,i); P=(LinkList)malloc(sizeof(LNode)); scanf(%d,P-data); P-next=L-next; L-next=P; } } int ListLength_L(LinkList L) /* 返回L中数据元素个数 */ { Linklist p; int i=0; p=L-next; while(p) { i++; p=p-next; } return i; } Status GetElem_L(LinkList L,int i,ElemType e) /* 当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */ { int j=1; LinkList p=L-next; while(pji) { p=p-next; j++; } if(!p||ji) {printf(位置信息不正确！！); return ERROR; } e=p-data; /* 取第i个元素，由元素e保存 */ return OK; } int LocateElem_L(LinkList L,ElemType e)/*