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

原创

已于 2022-03-25 17:17:42 修改 · 6k 阅读

153 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c语言

于 2022-03-25 16:53:31 首次发布

本文介绍如何使用C语言构建一个基于链表的学生信息管理系统，详细讲解了链表结构的定义、插入、删除和查找等操作，旨在帮助读者理解链表数据结构在实际问题中的应用。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//学生信息结构体
typedef struct Student
{
   
   
	int id;			//4位编号 
	int num;		//6位学号 
	char name[50];		//姓名
	double score;			//成绩 
 } STU;
 
//链表节点的结构体
typedef struct NODE
{
   
   
	STU date;			//数据域 
	struct NODE *next;	//指针域 
	
 } NODE;

/*调用函数声明*/ 
void Menu();
NODE *Create_list(NODE*head); 
void Print_list(NODE* head);
NODE* Add(NODE* head);
NODE* Delete(NODE* head);
void Search_position(NODE* head);  
NODE *Modify(NODE* head);

/*全局变量*/
NODE *head = NULL;
NODE *end = NULL;
int count;//学生人数
 
/*主函数*/ 
 int main()
 {
   
   	
 	int choice;
 	while(1)
 {
   
   
  	Menu();
  	printf("请选择你要操作的选项：\n");
 	scanf("%d",&choice);
	 switch(choice)
 		{
   
   
 			case 1://创建链表输入学生信息 
 				{
   
   
 					head = Create_list(head);
 					
				 }
				 break;
		 	case 2://输出学生信息 
 				{
   
   
 					printf("当前学生人数为：%d\n",count);
					 Print_list(head);
				 }
				 break; 
			case 3://新增学生信息插入到指定位置 
 				{
   
   
 					head = Add(head);
				 }
				 break; 
			case 4://删除指定位置的学生信息 
 				{
   
   
 					head = Delete(head);
				 }
				 break; 
			case 5://查找指定位置的学生信息 
 				{
   
   
 					Search_position(head);  
				 }
				 break; 
			case 6