计算机软件技术基础实验报告.docVIP

实验三 单链表的基本操作及学生信息管理实现 一、实验目的 1.掌握单链表结构的实现方式。 2.掌握单链表顺序表常用算法初始化、插入、删除等操作的程序实现。 2.熟悉利用单链表顺序表解决问题的一般思路。 3.学习体会单链表顺序表结构的优点与不足。 二、实验用软件和工具 实验软件 VC++ 6.0 三、实验步骤 利用单链表实现学生信息管理。学生的信息包括学号、姓名、性别、班级和联系电话，功能要求：信息浏览：显示所有学生信息列表；插入信息：在线性表的头部插入一个学生信息；删除信息：按照学号删除某个学生的信息；修改信息：实现按照学号某个学生信息（1）表的定义形式，建立学生信息结点数据，并进一步建立一个长度为的。 （2）参考的算法描述和算法实现，在本程序中的插入、删除等算法实现函数。 （3）编写主函数，通过在while循环结构中嵌入switch分支结构实现操作选择功能。 （4）实现。 #include stdio.h #include string.h #include malloc.h struct node { int number; char name[10]; char sex[5]; int classes; int tel; struct node *next; }; typedef struct node NODE; void scanning(NODE *head); /*申明浏览函数*/ 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: 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(学号：%d\n,t-number); printf(姓名：%s\n,t-name); printf(性别：%s\n,t-sex); printf(班级：%d\n,t-classes); printf(联系方式：%d\n,t-tel); printf(\n); t=t-next; } } NODE *insert(NODE *head) /*定义插入函数*/ { NODE *t,*p; int a,b,c; char e[10],f[5]; t=(NODE *)malloc(sizeof(NODE)); p=head; if(p-next==NULL) /*原本无元素*/ { printf(请输入学号：\n); scanf(%d,a); printf(请输入姓名：\n); scanf(%s,e); printf(请输入性别：\n); scanf(%s,f); printf(请输入班级：\n); scanf(%d,b); printf(请输入号码：\n); scanf(%d,c); t-number=a; strcpy(t-name,e); str