实验二:学生信息管理(单链表)
【实验目的】
1.设计一个学生信息管理系统
2.掌握用 C 语言定义单链表结构,并实现其创建、插入、删除等基本操作。
【实验内容】
本次实验通过单链表的基本操作,实现一个简单的学生信息管理系统,包括:学生信
息链表的建立、添加学生信息、查询学生信息、删除学生信息、输出所有学生信息。
【实验要求】
本实验是对学生的信息管理作一个简单的模拟,用菜单选择操作方式完成下列功能:
1.学生信息链表的建立
2.插 入 学 生 信 息
3.查 询 学 生 信 息
4.删 除 学 生 信 息
5.输 出 所有学生信息
0.退 出 管 理 系 统
【知识要点】
本实验涉及单链表的各种操作,包括单链表的建立、结点的查找、插入、删除等基本
运算。链表中插入结点的指针变化,删除 p 所指结点的指针变化。
【实现提示】
本题实质是建立学生信息线性表,每条信息由学号、姓名、性别与成绩组成,即链表
中每个结点由 5 个域组成,分别为:学号、姓名、成绩、存放下一个结点地址的 next 域。
要求完成的五项功能可写成五个函数(0 项功能由菜单程序实现),登记学生成绩对应建立
学生单链表的功能,2、3、4 这三个功能分别对应单链表的插入、查询与删除三大基本操
作。
【代码】
#include <stdio.h>
#include<malloc.h>
#include<string.h>
typedef struct{
char num[8];/*学号*/
char name[9];/*姓名*/
char gender[3];/*性别*/
int score;/*成绩*/
}DataType;
typedef struct node{
DataType data;
struct node *next;
}ListNode;
typedef ListNode *LinkList;
LinkList head;
/*函数说明*/