北京交通大学-数据结构上机实验1.docxVIP

数据结构上机实验一?实验内容:单链表的基本操作实验要求: 1)链表的显示要作为函数被调用. 2)把自己使用的单链表结构明确的表达出来.3)要求都是带头结点的单链表.分组要求：可单独完成，也可两人一组。实验目的: 1)熟悉C/C++基本编程,培养动手能力. 2)通过实验,加深对链表的理解.评分标准： 1) 第一题必做； 2）其它题为选做，不设上限。3）上机结束后，由助教检查结果并适当提问，根据情况给出成绩。上机题目:一)建立单链表+求长度+显示（3分） (1) 由键盘逐个输入正整数，建立相应的链表，输入-1时，链表结束； (2) 显示链表中的元素 (要求在显示器可见)； (3) 求链表的长度；（4）求链表的第i个元素；(i为参数)二)查找+插入+删除+显示 （1分） 在题目(一)的单链表中：(1)在链表中第i个位置插入新的数据元素，显示链表；(2)删除链表的第i个元素，输出该元素，显示链表；三)就地置逆+求最大最小值（1分） 在题目(一)的单链表中：(1)将链表就地逆置 ，显示链表； (2)求链表中的最大，最小值，显示结果；#includestdio.h#includemalloc.h#includestdlib.h#define NULL 0#define ERROR 0#define OK 1typedef int status;typedef int elemtype;typedef struct LNode{elemtype data;struct LNode *next;}LNode,*LinkList;CreatList_L(LinkList L,int n){LinkList p, q;int i=0; L=(LinkList)malloc(sizeof(LNode)); if(!L) exit(0); q=(LinkList)malloc(sizeof(LNode)); if(!q) exit(0); L-next=q; printf(请输入一个元素:\n); scanf(%d, q-data); p=q; while (q-data != -1){q = (LinkList)malloc(sizeof(LNode));if(!q) exit(0); printf(请输入另一个元素:\n); scanf(%d, q-data); p-next=q; p=q; i++;} p-next=NULL; printf(链表长度为： %d\n,i); return OK;}void print(LinkListL){LinkList p =L-next;while(p!=NULL p-data!=-1){printf(%3d,p-data);p = p-next;}printf(\n);}status ListInsert_L(LinkList L,int i,elemtype e){int j=0;LinkList p,q;p=L;while(pji-1){ p=p-next;j++;}q=(LinkList)malloc(sizeof(LNode));q-data=e;q-next=p-next;p-next=q;return 1;}status ListDelet_L(LinkList L,int i,elemtype e){LinkList p,q;int j=0;p=L;while(pji){ q=p; p=p-next;j++;}e=p-data;q-next=q-next-next;free(p);return e;}status GetElem_L(LinkList L,int i,elemtype e){LinkList p;int j;p=L-next;j=1;while(p(ji)){p=p-next;j++;}if(!p||ji)return ERROR;e=p-data;return OK;}status ListReverse(LinkList L){LinkList t,p,q; t=L-next; p=t-next; t-next=NULL;while(p!=NULL){q=p-next; p-next=t; t=p; p=q; }L=t; return OK;}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(最大值为:%d\n,i);printf(最小值为:%d\n,j);}void main(){LinkList L;int n,e,k,m,i;CreatList_L(