学生体育课排队离岸边.docxVIP

一、目的本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使用理性知识指导解决实际问题的能力。题目线性表的创建与访问算法的设计三、实验类型设计性。本实验设计了链表，并涉及到了对链表的一些基本操作：建立、删除、插入、查找等基本操作。四、要求及提示【问题描述】1.有一班学生上体育课排队，构成了一个单链表，链表的结点存储了学生的学号、姓名。【基本要求】实现以下基本操作：从键盘输入学生的信息，建立学生链表。从键盘输入学生的信息，实现学生查询操作。从键盘输入学生的学号值，将学号为x的学生与其右边的学生进行交换。（注：不允许将链表中数据域的值进行交换）【问题描述】2.利用单链表存储一元多项式。【基本要求】实现以下基本操作：从键盘输入一元多项式的信息，建立一元多项式。实现两个一元多项式相加，并输出和多项式。设计思路主要流程图：主要函数：void menu() 创建菜单void creat() 创建链表void nusearch() 按学号查询void nasearch() 按姓名查询void change() 交换源代码：#includestdio.h#includestdlib.h#includestring.h#includewindows.htypedefstruct student {long int num;char name[10];struct student *next;}st;st *e,*w;void creat(){int n;printf(请输入人数:);scanf(%d,n);st *r,*p,*head;head=(st*)malloc(sizeof(st));r=head;printf(请分别输入学号和名字:\n);scanf(%ld%s,r-num,r-name);while(n-1){p=(st*)malloc(sizeof(st));r-next=p;r=p;scanf(%ld%s,r-num,r-name);n--;}r-next=NULL;e=head;printf(创建成功);}void nusearch(){intsnum;printf(请输入查询学号:);scanf(%ld,snum);st *d=e;while(d-next!=NULL){if(d-num==snum)break;d=d-next;}if(d-num==snum){printf(查询成功!\n);printf(学号:%ld 姓名:%s\n,d-num,d-name);}else printf(学号错误!\n);}void nasearch(){char na[10];printf(请输入查询姓名:);scanf(%s,na);st *d=e;while(d-next!=NULL){if(strcmp(d-name,na)==0)break;d=d-next;}if(strcmp(d-name,na)==0){printf(查询成功!\n);printf(学号:%ld 姓名:%s\n,d-num,d-name);}else printf(姓名错误!\n);}void change(){intcnum,x=0;printf(请输入交换的学号\n);scanf(%d,cnum);st *c=e;st *q=e;st *m;while(c-next!=NULL){m=c;c=c-next;if(m-num==cnum)break;if(c-num==cnum)break;}if(c-next==NULL){printf(交换失败!\n);} else if(c-num==cnum){printf(交换成功!\n);m-next=c-next;c-next=c-next-next;m-next-next=c;printf(交换后为:);while(q!=NULL){printf( %d %s ,q-num,q-name);q=q-next;}}else{printf(交换成功!:);m-next=c-next;c-next=m;printf(交换后为:);if(x%2==0)e=c;else e=m;q=e;while(q!=NULL){printf( %d %s ,q-num,q-name);q=q-next;}x++;}}intcho(){int choice;printf(*====1.建立====*\n);printf(*====2.按学号查询====*\n);printf(*====3.按姓名查询====*\n);printf(*====4.交换====*\n);printf(*====5.退出====*\n);scanf(%d,choice);return choice;}void menu(