严蔚敏版数据结构学生信息循环单链表.doc

#include #include #include typedef struct Student/*定义学生类 */int num;char name20;char sex2;int age;float grade;stu;typedef struct LNodestu data;struct LNode *next;LNode,* Linklist;Linklist InitList_L()/*构造一个空的单向循环链表 */Linklist L;L=(Linklist)malloc(sizeof(stu);if(!L)printf(ERRORn); elseL-next=L;printf(OKn);return (L);void DestroyList_L(Linklist L)/*销毁单向循环链表 */Linklist p;if(!L)printf(ERRORn); elsewhile(L-next!=L)p=L-next;L-next=p-next;free(p); free(L);printf(OKn);void ClearList_L(Linklist L)/*将L重置为空表*/Linklist p;if(!L)printf(ERRORn);elsewhile(L-next!=L)p=L-next;L-next=p-next;free(p);printf(OKn); void ListEmpty_L(Linklist L)/*L为空表返回TRUE，否则返回FALSE*/if(!L)printf(ERRORn);elseif(L-next=L)printf(TRUEn);elseprintf(FLASEn); int ListLength_L(Linklist L)/*返回L中数据元素个数*/int i=0;Linklist p=L-next;if(!L)printf(表不存在.n);elsewhile(p!=L)i+;p=p-next;return i; void GetElem_L(Linklist L,int i)/*返回第i个元素的值 */Linklist p=L-next;int j=1;while(p!=L&jnext;+j;if(p=L|ji)printf(ERRORn);elseprintf(第 %d 个学生的数据为:n,i);printf(学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,p-data.num,,p-data.sex,p-data.age,p-data.grade);printf(OKn);void PriorElem_L(Linklist L,stu cur_e)/*返回cur_e的前驱 */Linklist p=L;while(p-next&(p-next-data).num!=cur_e.num)p=p-next;if(p-next=L|p=L)printf(ERRORn);elseprintf(cur-e的前驱的数据为:n); printf(学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,p-data.num,,p-data.sex,p-data.age,p-data.grade); printf(OKn); void NextElem_L(Linklist L,stu cur_e)/*用next_e返回cur_e的后驱*/Linklist p=L-next;while(p&(p-data).num!=cur_e.num) p=p-next;if(p=L|p-next=L)printf(ERRORn);elseprintf(cur-e的后驱的数据为:n); printf(学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,p-next-data.num,,p-next-data.sex,p-next-data.age,p-next-data.grade);printf(OKn); void ListInsert_L(Linklist L,int i)/*在i位置之前插入新元素 */int j=1;Linklist p=L-next,s;if(i=1)s=(Linklist)malloc(sizeof(LNode);printf(请输入要插入学生元素的数据:n); printf(学号：n); scanf(%d,&s-data.num); printf(姓名：n); scanf(%s,&); printf(年龄n); scanf(%d,&s-data.age);printf(性别：n); scanf(%s,&s-data.sex); printf(成绩：n); scanf(%f,&s-data.grade); s-next=L-next; L-next=s; printf(OKn);elsewhile(p!=L&jnext;+j;if(p=L|ji-1)printf(ERRORn);elses=(Linklist)malloc(sizeof(LNode);printf(请输入要插入学生元素的数据:n); printf(学号：n); scanf(%d,&s-data.num); printf(姓名：n); scanf(%s,&); printf(年龄n); scanf(%d,&s-data.age);printf(性别：n); scanf(%s,&s-data.sex); printf(成绩：n);scanf(%f,&s-data.grade);s-next=p-next;p-next=s;printf(OKn);void ListDelete_L(Linklist L,int i)/*删除第i个元素*/Linklist p=L-next,q;int j=1;if(i=1)q=L-next;L-next=q-next;printf(删除的元素为：n);printf(学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,q-data.num,,q-data.sex,q-data.age,q-data.grade);free(q);printf(OKn);else while(p!=L&jnext;+j;if(p=L|jnext;p-next=q-next;printf(删除的元素为：n);printf(学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,q-data.num,,q-data.sex,q-data.age,q-data.grade);free(q);printf(OKn); Linklist ListCreat_L(int n)/*建立带头结点的单循环链表*/Linklist L,s,r;int i;L=(Linklist)malloc(sizeof(LNode);r=L;for(i=0;idata.num); printf(姓名：n);scanf(%s,&);printf(年龄n);scanf(%d,&s-data.age);printf(性别：n);scanf(%s,&s-data.sex);printf(成绩：n);scanf(%f,&s-data.grade); r-next=s;r=s;r-next=L;return L;void display(Linklist p)/*信息的输出 */Linklist q;q=p;p=p-next;printf(*学生信息*n);printf( 学号 姓名 性别 年龄 成绩n);while(p!=q)printf(%dt%st%st%dt%fn,p-data.num,,p-data.sex,p-data.age,p-data.grade);p=p-next; printf(*n);void main()Linklist L,Q,p;int n,i;stu cur_e;printf(首先请先建立一个学生数据单循环链表再进行其他操作n);printf(要输入的学生数n);scanf(%d,&i); Q=ListCreat_L(i);p=Q;L=Q; printf(现在输出建立的表:n);display(p); printf( n现在请输入任意键进入菜单来进行接下来的操作.n); getchar(); for(;)printf(*菜单*n);printf( 1.建立空的单循环链表n);printf( 2.建立单循环链表n);printf( 3.销毁单循环链表n); printf( 4.将单循环链表置为空表n); printf( 5.L若为空表返回TRUE ，否则返回FLASEn); printf( 6.返回L中数据元素个数n); printf( 7.返回L中第i个元素的值n); printf( 8.返回cur_e的前驱 n); printf( 9.返回cur_e的后驱n); printf( 10.在i之前插入新元素n); printf( 11.删除第i个元素n); printf( 0.结束n); printf(*n); printf( 请输入你的选择(011):n); scanf(%d,&n); switch(n) case 1: L=InitList_L(); printf( 现在输出新建的空表：n); display(L); break; case 2: printf( 现在重新建立一个单循环链表：n); printf( 请输入学生人数:n); scanf(%d,&i); L=ListCreat_L(i); printf( 现在输出建立的单循环链表：n);display(L);break; case 3:DestroyList_L(L);break; case 4: ClearList_L(L); printf( 清空后为：n); display(L-next); break; case 5:ListEmpty_L(L);break; case 6:printf( 线性表的长度为%d.n,ListLength_L(L);break; case 7: printf( 请输入查找的数据位序:n); scanf(%d,&i); GetElem_L(L,i); break; case 8: printf( 请输入学生cue_e的学号:n); scanf(%d,&cur_e.num); PriorElem_L(L,cur_e); break; case 9: printf( 请输入学生cue_e的学号:n); scanf(%d,&cur_e.num); NextElem_L(L,cur_e); break; case 10: pr