链表实现学生信息菜单管理系统

1、实验名称:链表实现学生信息菜单管理系统一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结 构的优点和不足。二、实验内容：1、编程完成顺序表的基本操作：建立、删除、查找及显示。2、按要求完成学生名册管理程序的编写和调试。三、实验结果：1、创建：2、删除:3、添加：4、退出:四、实验中遇到的问题及解决方法:问题一：地址传递出错解决方案：参考网上资料代码。问题二：创建时，停止暂停解决方案： 输入学号为零时停止输入问题三： 创建时需要学号姓名成绩都为零才能停止创建解决方

2、案：占无解决方案五、实验心得体会：链表中指针的使用要注意指针的性质，确保地址正确传递，要改变的值正确改变。在编程过程 中很容易出现地址传递出错的问题，需要有耐心慢慢排查故障，解决故障。通过本次实验让我明白了链表的操作使用，加深了我对链表的理解，同时也通过不断地练习提 高了编程能力，链表的掌握对于这门课程而言十分重要，在今后的学习中，我需要更加努力， 才能更好的掌握和使用链表。源代码：#include #include #define NULL 0#define LEN sizeof(struct student) struct studentint num;char name20;float

3、score; struct student *next;int n;struct student *Create()struct student *head; struct student *p1 = NULL; struct student *p2 = NULL;n = 0;p1 = (struct student *) malloc (LEN); p2 = p1;if(p1=NULL)printf (nCannt create it, try it again in a moment!n); return NULL;elsehead = NULL;printf(请输入第c个学生学号姓名成绩

4、:n,n+1);scanf(%d %s %f,&(p1-num),p1-name,&(p1-score); while(p1-num != 0)n += 1; if(n = 1) head = p1; p2-next = NULL; else p2-next = p1;p2 = p1;p1 = (struct student *) malloc (LEN);printf(请输入第c个学生学号姓名成绩:n,n+1);scanf(%d %s %f,&(p1-num),p1-name,&(p1-score); p2-next = NULL;free(p1);p1 = NULL; return hea

5、d;void Print(struct student *head)struct student *p;printf (nNow , These %d records are:n, n);p = head; if(head != NULL)printf(head is %on, head);do printf (%dt%st%n, p-num, p-name, p-score); p = p-next; while (p != NULL);struct student *Del (struct student *head, int num)struct student *p1;struct s

6、tudent *p2;if (head = NULL)printf (nList is null!n); return head;p1 = head;while (p1-num != num & p1-next != NULL) p2 = p1;p1 = p1-next;if(p1-num=num)if (p1 = head)head = p1-next;elsep2-next = p1-next;free (p1);p1 = NULL;printf (ndelete %ld success!n, num); n -= 1;elseprintf (n%ld not been found!n,

7、num);return head;struct student *Insert (struct student *head, int num, struct student *node) struct student *p1;if (head = NULL) head = node;node-next = NULL;n += 1;return head;p1 = head;while(p1-num != num & p1-next != NULL) p1 = p1-next;if (p1-num=num) node-next = p1-next; p1-next = node; n += 1;

8、elseprintf (n%ld not been found!n, num);return head;int main(void)struct student *head;struct student *stu;int thenumber;int command,flag=1;while(flag)printf(1、创建管理系统n2、删除学生信息n3、添加学生信息n4、退出n);printf(当学号 姓名 成绩都为 0 时，停止创建 n);printf(输入指令 :);scanf(%d,&command);switch(command)case 1:head = Create();Print(head); break;case 2:printf(nWhich one delete: ); scanf(%d,&thenumber); head = Del(head,thenumber); Print(head); break;case 3:stu = (struct student *)malloc(LEN);printf(请输入第c个学生学号,姓名,成绩:n,n+1);scanf(%d %s %f,&(stu-n