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

链表实现学生信息菜单管理
系统
-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
实验名称：链表实现学生信息菜单管理系统
一、实验目的：
1、掌握顺序表结构的实现方式；
2、掌握顺序表常用算法的实现；
3、熟悉利用顺序表解决问题的一般思路；
4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。

二、实验内容：
1、编程完成顺序表的基本操作：建立、删除、查找及显示。

2、按要求完成学生名册管理程序的编写和调试。

三、实验结果：
1、创建：
2、删除：
3、添加：
4、退出：
四、实验中遇到的问题及解决方法：
问题一：
地址传递出错
解决方案：
参考网上资料代码。

问题二：
创建时，停止暂停
解决方案：
输入学号为零时停止输入
问题三：
创建时需要学号姓名成绩都为零才能停止创建
解决方案：占无解决方案
五、实验心得体会：
链表中指针的使用要注意指针的性质，确保地址正确传递，要改变的值正确改变。

在编程过程中很容易出现地址传递出错的问题，需要有耐心慢慢排查故障，解决故障。

通过本次实验让我明白了链表的操作使用，加深了我对链表的理解，同时也通过不断地练习提高了编程能力，链表的掌握对于这门课程而言十分重要，在今后的学习中，我需要更加努力，才能更好的掌握和使用链表。

源代码：
#include <stdlib.h>
#include <stdio.h>
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
int num;
char name[20];
float 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 ("\nCann't create it, try it again in a moment!\n");
return NULL;
}
else
{
head = NULL;
printf("请输入第%d个学生学号姓名成绩:\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("请输入第%d个学生学号姓名成绩:\n",n+1);
scanf("%d %s %f",&(p1->num),p1->name,&(p1->score));
}
p2->next = NULL;
free(p1);
p1 = NULL;
return head;
}
void Print(struct student *head)
{
struct student *p;
printf ("\nNow , These %d records are:\n", n);
p = head;
if(head != NULL)
{
printf("head is %o\n", head);
do
{
printf ("%d\t%s\t%5.1f\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 student *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;
}
else
{
p2->next = p1->next;
}
free (p1);
p1 = NULL;
printf ("\ndelete %ld success!\n", num);
n -= 1;
}
else
{
printf ("\n%ld not been found!\n", 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;
}
else
{
printf ("\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("请输入第%d个学生学号,姓名,成绩:\n",n+1);
scanf("%d %s %f",&(stu->num),stu->name,&(stu->score));
printf("\n插到哪个学号后面: ");
scanf("%d",&thenumber);
head = Insert(head,thenumber,stu);
Print(head);
break;
}
case 4:flag=0;}}}。