链表操作实验报告.docVIP

实验二． 1.实验任务：对本组5个同学的名字进行查询 2.问题描述及要求： 将本组五位同学的姓名、性别、学号、出生年份用链表结构存储。输入姓名可查出性别、学号、出生年份。可插入第六位同学的姓名、性别、学号、出生年份，并显示全部链表内容。可删除某位同学信息，并显示全部链表内容。 3.实验任务：此实验涉及的知识点有对链表的节点的定义，创建链表和打印链表，对链表节点的删除和在适当的位置插入一个或多个节点。在每次删除和插入之后打印结果。 4.实验实现过程： （1）本程序先将本组的四个成员的学号姓名性别和出生年月等信息储存在链表中，并按学号的升序排列。在此基础上可以按学号插入另外的同学的信息或输入学号删除一个同学的信息，并将结果打印出来； （2）本程序包括一个主函数和三个子函数，子函数分别为对链表的创建，节点的插入和删除。其中main函数的实现过程如下所示： 定义i，n，m，k四个整形变量，并设定n=4为本组人数 定义四个struct student变量*student，*head，*insert，*hea，head=0 调用creat函数创建链表，并将所创建的链表头结点赋值给head 打印出此链表 打印提示信息：1删除，2插入，0退出 由键盘输入所想执行指令的序号0,1或2，执行该操作 输入值为1 调用dele函数删除该节点 打印删除后的链表 输入值为2 调用inser函数在指定位置插入节点信息 打印插入后的链表 输入值为0 退出程序 其中调用的子函数create函数的Ｎ—Ｓ流程图： 插入三个结构体变量*head，*p，*q，定义一个整形变量i 为q开辟一个新节点，并将一个学生的信息存储在这个节点中 i等于一？ 真 假 p=head=q （把p所指的节点作为第一个节点，即 头结点） q-next=NULL; p=q; （把这个节点的指针部分指向空；再把p指向这个节点） 将head的值返回 delet函数的N-S流程图为： 定义函数是struct student型，有形参*he和long key（key为输入要删除的同学的学号）； 定义两个struct student型变量*b和*pre 当b的学号不等于所输入的要删除的学号并且没到表尾时 将b赋给pre，并且b向后移寻找插入点 b-num==key 真 假 b=he（被删是否为首节点） 所找的学号不存在 是 否 he=he-next （原先的第二格节点作为头结点） pre-next=b-next （将b的后边的节点赋给pre的指针域） 释放b所占空间 插入函数insert的N-S流程图为： 定义此函数的返回值为struct student型，形参为*hea和*insert 定义结构体变量*p，*pre，并将heap赋给p hea为NULL 真 假 hea=insert; insert-next=NULL （空链表的情况） 当新插入的节点的学号大于p的学号并且p的指针域不为空 将p赋给pre，并将p后移一个节点 要插入的节点的学号小于或等于p的学号 是（找到插入点） 否 P等于头结点 p-next=insert; insert=NULL; （插入在表尾） 是 否 hea等于insert （插入在表首） pre-next=insert （插入在表中间） 将新插入节点的指针域指向p 将新链表的头结点返回 5.程序代码 #include stdlib.h #include stdio.h #define TYPE struct student /*宏定义结构体类型 *student*/ struct student { long num; /*定义学号，名字，性别等成员和指向下一个的指针*/ char name[10]; char sex; int year; int month; struct student *next; }; TYPE *create(int n) /*创建链表*/ { struct student *head,*p,*q; int i; for(i=0;in;i++) { q=(TYPE*) malloc(siz