数据结构上机实验一单链表.docxVIP

数据结构上机实验一 实验内容:单链表的基本操作实验要求: 链表的显示要作为函数被调用. 把自己使用的单链表结构明确的表达出来. 要求都是带头结点的单链表. 分组要求：可单独完成，也可两人一组。实验目的: 熟悉C/C++基本编程,培养动手能力. 通过实验,加深对链表的理解. 评分标准： 1) 第一题必做； 其它题为选做，不设上限。 上机结束后，由助教检查结果并适当提问，根据情况给出成绩。 上机题目: 一)建立单链表+求长度+显示（3分） 由键盘逐个输入正整数，建立相应的链表，输入-1时，链表结束； 显示链表中的元素 (要求在显示器可见)； 求链表的长度； 求链表的第i个元素；(i为参数) 二)查找+插入+删除+显示 （1分） 在题目(一)的单链表中： 在链表中第i个位置插入新的数据元素，显示链表； (2)删除链表的第i个元素，输出该元素，显示链表； 三)就地置逆+求最大最小值（1分） 在题目(一)的单链表中： 将链表就地逆置 ，显示链表； 求链表中的最大，最小值，显示结果； #includestdio.h #includemalloc.h typedef struct Lnode{ int data; struct Lnode *next; }LNode, *LinkList; LinkList CreatList_L(void){ LinkList head; LinkList p1,p2; head=p1=p2=(LinkList)malloc(sizeof(LNode)); scanf(d,p1-data); head-next=p1; while(p1-data!=-1){ p2-next=p1; p2=p1; p1=(LinkList)malloc(sizeof(LNode)); scanf(%d,p1-data); } p2-next=NULL; return head; } void ShowList(LinkList L){ printf(\nHere is the list:\n); LinkList p; p=L-next; while(p!=NULL){ printf(%d\n,p-data); p=p-next; } printf(\n); } int LenList(LinkList L){ LinkList p; p=L-next; int n=0; while(p!=NULL){ n++; p=p-next; } return n; } LinkList InsertList(LinkList L,LinkList InsertNode,int i){ LinkList p0,p1,p2,p3; int n=1; p3=p1=L; p0=InsertNode; while(n=i){ p2=p1; p1=p1-next; n++; } p0-next=p1; p2-next=p0; return p3; } LinkList DeleteList(LinkList L,int i){ LinkList p1,p2,p3; int n=1; p3=p1=L; while(n=i){ p2=p1; p1=p1-next; n++; } p1=p1-next; p2-next=p1; return p3; } int GetElem(LinkList L,int i){ LinkList p; int n=1,m; p=L; while(n=i){ p=p-next; n++; } m=p-data; return m; } void InverseList(LinkList L){ LinkList p,q; p=L-next; L-next=NULL; while(p){ q=p-next; p-next=L-next; L-next=p; p=q; } } void MostList(LinkList L){ LinkList p; int i,j; p=L-next; i=j=p-data; while(p){ if(ip-data)i=p-data; if(jp-data)j=p-data; p=p-next; } printf(The maximum is:%d\n,i); printf(The minimum is:%d\n,j); } void main() { int n,i,j,k; LinkList L,InsertNode; printf(Input the list:); L=CreatList_L(); ShowList(L); n=LenList(L); printf(\nThe length of List is %d\n,n); InsertNode=(LinkList)