链表实现学生信息管理

1、实验2利用单链表实现学生信息管理1实验目的掌握单链表结构的实现方式；掌握单链表常用算法的实现；熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。2实验内容与要求以学生信息为数据结点建立带头结点的单链表。一个结点的信息包括学号、姓名、性别、班级和联系电话。程序用户可通过数字键选择信息浏览、插入信息、修改信息、删除信息等功能。对程序的具体要求如下：（1）程序启动后，显示下列选项信息： 1信息浏览 2插入信息 3删除信息 4-修改信息 0退出程序（2）输入数字“1”显示所有学生信息列表。（3）输入数字“2”进入插入信息功能模块。程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最

2、终实现在线性表头部插入一个学生信息。（4）输入数字“3”进入删除信息功能模块。程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。（5）输入数字“4”进入修改信息功能模块。程序提示并由用户输入学号，最终实现按照学号修改某个学生信息。（6）通过输入数字“0”使得程序结束。（7）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。3实验编程指导 （1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。（2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点、修改结点内容的算

3、法实现函数。（3） 编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。（4）完善插入、删除功能。实现插入信息的录入、删除记录的定位等细节。并完善用户操作界面，给出详细的操作提示。5实验报告要求 实验报告要求以word文件形式发到老师邮箱。内容包括：（1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。（2）各程序模块名称及功能说明。并绘制出主要功能函数的程序流程图。（3）个人小结。包括实验难点分析、进一步的工作、个人希望等。（4）完整的程序清单。各程序模块名称及功能说明:主函数通过在while循环结构中嵌入switch分支结构实现操作选择功能。scann

4、ing(head)函数：通过头指针的输入，以每个指针的下个指针域是否为空位循环标志，按链表中的每一个单位输出数据。insert（head）函数:按输入的数据存储在一个NODE类型的指针里，若原来链表里没有元素，则将此作为第一个元素；若原来的链表里有元素，则将该指针的next存储head-next的地址，又将head-next存储该指针的地址，返回head的首地址。del(head)函数：以输入学号为判断标准，在NODE型指针的next不为空的大循环中，建立两个相邻的NODE型的指针，若后一个指针指向的元素的学号与输入的相等，则将前一个指针的next赋为后指针的next,释放后指针所指地址的内容

5、。fix(head)函数：以输入学号为判断标准，在NODE型指针的next不为空的大循环中，若存在某个元素的学号与输入的相等，则相应的将要修改的内容用新内容覆盖。主要功能函数流程图:insert(head)进入函数对开辟的NOED型指针相应赋值原本链表中是否有元素YN将该指针插到head后将其作为首元元素，其next赋空返回首地址scanning（head）：进入函数YHead-next是否为空无数据输入N输出该指针各项数据，且P=p-nextp-next空NY结束输出 del(head):进入函数建立2个指针st,s-next=t输入要删除学生的学号mt=t-next, s=s-nextNN

6、t-number=mt-next=NULLYYs-next=t-next函数结束Fix(head)：进入函数输入要修改学生的学号mp=p-nextNNp-number=mp-next=NULLY输入要修改的类型修改相应值修改相应值修改相应值修改相应值修改相应值个人小结：实验难点分析：这个实验用的链表，若是前几天编可能会有疑惑，但做了课后的作业后，对链表也熟悉了，链表在第一个地方插入比顺序表简单。难点与顺序表类似，也是在修改，删除的功能上。进一步的工作：在编译的过程中，出现了 error C1075说左侧的大括号“”在匹配前遇到结束和 error C2601 说本地函数非法，始终找不到错误 ，后

7、来稀里糊涂地把函数位置换了换就又没错了，很不解，我觉得有必要再了解相关的错误原因。个人希望： 希望能通过这个实验对单链表有更深地了解，能很熟练的运用它，同时我觉得对栈和队列还不是很熟悉，书上也不是很详细，我觉得自己有空应多看看类似的应用，以强化自己的能力。源代码：#include #include #include struct nodeint number;char name10;char sex5;int classes;int tel;struct node *next;typedef struct node NODE;void scanning(NODE *head); /*申明浏览函

8、数*/NODE *insert(NODE *head); /*申明插入函数*/void del(NODE *head); /*申明删除函数*/void fix(NODE *head); /*申明修改函数*/int main()int choice;int flag=1;NODE *head;head=(NODE *)malloc(sizeof(NODE);head-next=NULL;while(flag)printf(请选择功能:n 1信息浏览n 2插入信息n 3删除信息n 4-修改信息n 0退出程序n); scanf(%d,&choice); switch(choice) case 1:

9、scanning(head);break; case 2: head=insert(head);break; case 3: del(head);break; case 4: fix(head);break; case 0: flag=0; break; printf(n);printf(谢谢使用！n);return 0;void scanning(NODE *head) /*定义浏览函数*/NODE *t;t=head;t=t-next;if(t=NULL)printf(n);printf(无记录！请先输入学生信息：n);printf(n);while(t!=NULL)printf(学号：%

10、dn,t-number);printf(姓名：%sn,t-name);printf(性别：%sn,t-sex);printf(班级：%dn,t-classes);printf(联系方式：%dn,t-tel);printf(n);t=t-next;NODE *insert(NODE *head) /*定义插入函数*/NODE *t,*p;int a,b,c;char e10,f5;t=(NODE *)malloc(sizeof(NODE);p=head;if(p-next=NULL) /*原本无元素*/ printf(请输入学号：n);scanf(%d,&a);printf(请输入姓名：n);s

11、canf(%s,e);printf(请输入性别：n);scanf(%s,f);printf(请输入班级：n);scanf(%d,&b);printf(请输入号码：n);scanf(%d,&c);t-number=a;strcpy(t-name,e);strcpy(t-sex,f);t-classes=b;t-tel=c;p-next=t;t-next=NULL; else /*原本有元素*/printf(请输入学号：n);scanf(%d,&a);printf(请输入姓名：n);scanf(%s,e);printf(请输入性别：n);scanf(%s,f);printf(请输入班级：n);sc

12、anf(%d,&b);printf(请输入号码：n);scanf(%d,&c);t-number=a;strcpy(t-name,e);strcpy(t-sex,f);t-classes=b;t-tel=c;t-next=p-next;p-next=t;return head;void del(NODE *head) /*定义删除函数*/int m;NODE *s,*t;s=head;t=head-next; printf(请输入你要删除的同学的学号：n);scanf(%d,&m);while(t!=NULL)if(t-number)!=m)s=s-next;t=t-next;elses-ne

13、xt=t-next;free(t);break; void fix(NODE *head) /*定义修改函数*/NODE *p,*t;int m,q,z=1;p=head;t=(NODE *)malloc(sizeof(NODE); printf(请输入你要修改的学生的学号：n); scanf(%d,&m);p=p-next;while(p!=NULL)if(p-number)=m)while(z) printf(你想要修改哪项数据？n 1代表学号n 2代表姓名n 3代表性别n 4代表班级n 5代表联系方式n (注意：修改完毕请输入)n); scanf(%d,&q); switch(q)case 1:printf(请输入修改后的学号！n);scanf(%d,&t-number);p-number=t-number;break;case 2:printf(请输入修改后的姓名！n);scanf(%s,t-name);strcpy(p-name,t-name);break;case 3:printf(请输入修改的性别！