2022-7-23作业，用链表来实现学生信息系统的增删改查

最新推荐文章于 2023-04-09 23:18:15 发布
最新推荐文章于 2023-04-09 23:18:15 发布
阅读量407 收藏 6
点赞数 2
分类专栏： C 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58344947/article/details/125952456
版权

先是函数的各个申明

#ifndef __DOUBLELINK_H__
#define __DOUBLELINK_H__

typedef struct student //学生信息结构体
{
	char name[20];
	int id;
	int score;
};
typedef  int datatype;
typedef struct Node
{
	union
	{
		datatype data;
		int len;
		struct student stu;		
	};
	struct Node *next;  //指向后继
	struct Node *prio;  //指向前驱
}Doublelink;
/*
//创建
Doublelink *list_create();
//判空
int list_empty();
//申请节点函数
Doublelink *node_buy(char *name,int id,int score);
//头插
int list_insert_head(Doublelink *D,char *name,int id,int score);
//遍历
void list_show(Doublelink *D);
//按照位置返回节点
Doublelink *list_search_pos(Doublelink *D,int pos);
//尾插
int list_insert_tail(Doublelink *D,datatype e);
//任意插入
int list_insert_pos(Doublelink *D,int pos,char *name,int id,int score);
//头删
int list_delete_head(Doublelink *D);
//尾删
int list_delete_tail(Doublelink *D);
//任意删
int list_delete_pos(Doublelink *D,int pos);
//释放
void list_free(Doublelink *D);
*/

//创建
Doublelink *list_create();
//判空
int list_empty()
//头插
int list_insert_head(Doublelink *D,char *name,int id,int score);
//任意插入
int list_insert_pos(Doublelink *D,int pos,char *name,int id,int score);
//任意删
int list_delete_pos(Doublelink *D,int pos);
//遍历
void list_show(Doublelink *D);
//查找学生信息
int list_search_value(Doublelink *D,int id);
//修改学生信息
int list_updata_value(Doublelink *D,int old,char *name,int id,int score);
#endif

然后是各个函数的代码块

 

#include<stdio.h>
#include<stdlib.h>
#include"./doublelink.h"
#include<string.h>
//创建
Doublelink *list_create()
{
	Doublelink *D=(Doublelink*)malloc(sizeof(Doublelink));
	if(NULL==D)
	{
		printf("创建失败\n");
		return NULL;
	}
	//初始化
	D->len=0;
	D->prio=NULL;
	D->next=NULL;
	printf("创建成功\n");
	return D;


}
//判空
int list_empty(Doublelink *D)
{
	if(NULL == D)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	return D->next ==NULL ? 1:0; //1表示空 0表示非空
}
//申请节点函数
Doublelink *node_buy(char *name ,int id ,int score)
{
	Doublelink *p=(Doublelink*)malloc(sizeof(Doublelink));
	if(NULL == p)
	{
		printf("节点申请失败\n");
		return NULL;
	}
	//将数据存入借点
	strcpy(p->stu.name,name);
	p->stu.id=id;
	p->stu.score=score;
	p->prio =NULL;
	p->next =NULL;
	return p;


}
//头插
int list_insert_head(Doublelink *D,char *name ,int id, int score)
{
	Doublelink *p=node_buy(name,id,score);
	//判断链表
	if(NULL ==D)
	{
		printf("表不合法\n");
		return -1;
	}
	if(list_empty(D))  //空链表头插
	{
		p->prio=D;
		D->next=p;
	}else 				//非空链表头插
	{
		p->next=D->next;
		p->prio =D;
		D->next->prio=p;
		D->next=p;
	
	}
	D->len++;  //表的变化
	printf("插入成功\n");

}
//遍历
void list_show(Doublelink *D)
{
	//判断逻辑
	if(NULL == D || list_empty(D))
	{
		printf("遍历失败\n");
		return ;
	}
	//遍历
	printf("链表元素分别是\n");
	printf("姓名\t学号\t成绩\n");
	Doublelink *q=D->next;
	while(q != NULL)
	{
		printf("%s\t",q->stu.name);
		printf("%d\t",q->stu.id);
		printf("%d\t",q->stu.score);
		q=q->next;
		printf("\n");
	}
	printf("\n");

}
//按照位置返回节点
/*Doublelink *list_search_pos(Doublelink *D,int pos)
{
	//判断逻辑
	if(NULL == D || list_empty(D))
	{
		printf("定位失败\n");
		return NULL;
	}
	//查找
	Doublelink *q = D->next;
	for(int i=1;i<pos;i++)
	{
		q=q->next;
	}
	return q;

}*/
//尾插
/*int list_insert_tail(Doublelink *D,e)
{
	Doublelink *p=node_buy(e);
	//判断逻辑
	if(NULL==p)
	{
		printf("链表不合法\n");
		return -1;
	}
	//判断链表
	if(NULL ==D)
	{
		printf("表不合法\n");
		return -1;
	}
	if(list_empty(D))  //空链表头插
	{
		p->prio=D;
		D->next=p;
	}else 				//非空链表头插
	{
		p->next=D->next;
		p->prio =D;
		D->next->prio=p;
		D->next=p;
	
	}
	D->len++;  //表的变化
	printf("插入成功\n");


}*/
//任意插入
int list_insert_pos(Doublelink *D,int pos,char *name,int id,int score)
{
	//判断逻辑
	if(NULL==D || list_empty(D) || pos<=0 || pos>D->len)
	{
		printf("插入失败\n");
		return -1;
	}
	//插入
	Doublelink *q=list_search_pos(D,pos);
	Doublelink *p=node_buy(name,id,score);
	p->next=q;
	p->prio=q->prio;
	q->prio->next=p;
	q->prio=p;
	//表的变化
	D->len++;
	printf("插入成功\n");
	return 0;
}
//头删
/*int list_delete_head(Doublelink *D)
{
	//判断逻辑
	if(NULL== D || list_empty(D))
	{
		printf("链表不合法\n");
		return -1;
	}
	//头删逻辑
	Doublelink *p=D->next;
	D->next=p->next;
	p->next=D;
	D->len--;
	printf("头删成功\n");
}*/
//尾删
/*int list_delete_tail(Doublelink *D)
{
	//判断逻辑
	if(NULL == D || list_empty(D))
	{
		printf("链表错误\n");
		return -1;
	}
	Doublelink *p=D->next;

	while(p->next->next != NULL)
	{
		p=p->next;
	}
	Doublelink *q=p->next;
	p->next=NULL;
	free(q);
	q=NULL;
	printf("尾删成功\n");
	D->len--;

}*/


//任意删
int list_delete_pos(Doublelink *D,int pos)
{
	//判断逻辑
	//任意插入
	Doublelink *q=list_search_pos(D,pos);
	if(NULL==q->next)
	{
		q->prio->next=NULL;
		free(q);
		q=NULL;
	}else
	{
		q->prio->next=q->next;
		q->next->prio=q->prio;
		free(q);
		q=NULL;
	}
	D->len--;
	printf("删除成功\n");
}
//释放
/*void list_free(Doublelink *D)
{
}*/

//修改学生信息
int list_updata_value(Doublelink *D,int old,char *name,int id,int score)
{
	Doublelink *p=D;
	for(int i=0;i<D->len;i++)
	{
		if(p->stu.id==old)
		{
			strcpy(p->stu.name,name);
			p->stu.id=id;
			p->stu.score=score;
		}
		p=p->next;
	}
	printf("修改成功\n");
}

//查找学生信息
int list_search_value(Doublelink *D,int id)
{
	int flag=0;
	//判断逻辑
	if(NULL==D || list_empty(D))
	{
		printf("查找失败\n");
		return -1;
	}
	//查找逻辑 
	Doublelink *q = D->next;
	for(int i=1;i<=D->len;i++)
	{
	
		if(q->stu.id== id)
		{
			printf("该学生是这个班的,叫%s,对应的成绩为%d\n",q->stu.name,q->stu.score);
			flag=1;
		}
		
		q=q->next;
	}
	if(flag == 0)
	{
		printf("无查找结果\n");
	}
	return 0;

}

最后是主函数调用部分

 

#include<stdio.h>
#include<stdlib.h>
#include"./doublelink.h"
int main(int argc, const char *argv[])
{ 
	int num;
	Doublelink *D = list_create();
	if(NULL==D)
	{
		return -1;
	}
	//list_insert_head(D,"dss",2,99);
	//list_insert_head(D,"ds",3,99);
	//list_insert_head(D,"d",7,99);

	while(1)
	{
		printf("                  学生成绩管理系统\n");
		printf("                  1.学生信息输入\n");
		printf("                  2.学生信息遍历\n");
		printf("                  3.添加学生信息\n");
		printf("                  4.删除学生信息\n");
		printf("                  5.修改学生信息\n");
		printf("                  6.查找学生信息\n");
		printf("                  0.退出学生信息管理系统\n");
		printf("请输入你需要的功能\n");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			{ 
				int n;
				char name[20];
				int id;
				int score;
				printf("请输入存放的学生个数:>>");
				scanf("%d",&n);
				for(int i=0;i<n;i++)
				{
					printf("请输入姓名:>>\n");
					scanf("%s",name);
					printf("请输入学号:>>\n");
					scanf("%d",&id);
					printf("请输入成绩:>>\n");
					scanf("%d",&score);
					list_insert_head(D,name,id,score);
					

				}
	
				break;
			}
		case 2:
			{
				list_show(D);
				break;
			}
		case 3:
			{ 
				int n;
				char name[20];
				int id;
				int score;
				printf("请输入你想添加的位置:>>\n");
				scanf("%d",&n);
				printf("请输入姓名:>>\n");
				scanf("%s",name);
				printf("请输入学号:>>\n");
				scanf("%d",&id);
				printf("请输入成绩:>>\n");
				scanf("%d",&score);
				list_insert_pos(D,n,name,id,score);
				list_show(D);
				break;
			
			}
		
		
		case 4:
			{
				int n;
				printf("请输入你要删除的学生的位置:>>\n");
				scanf("%d",&n);
				list_delete_pos(D,n);
				break;
			}
		case 5:
			{
				int n;
				char name[20];
				int id;
				int score;
				printf("请输入要修改的学生的学号:>>");
				scanf("%d",&n);
				printf("请输入姓名:>>\n");
				scanf("%s",name);
				printf("请输入学号:>>\n");
				scanf("%d",&id);
				printf("请输入成绩:>>\n");
				scanf("%d",&score);
				list_updata_value(D,n,name,id,score);
				break;
			
			}
		case 6:
			{
				int n;
				printf("请输入要查找的学生学号:>>");
				scanf("%d",&n);
				list_search_value(D,n);
				break;
			
			}
		case 0:
			{
				exit(0);
			}
		}
	}
	

	//调用头插函数
/*	list_insert_head(D,"hfy",1,90);
	list_insert_head(D,"lll",2,66);
	list_insert_head(D,"dsa",3,80);
	list_show(D);
	//调用尾插
//	list_insert_tail(D,777);
//	list_show(D);
	
	
	//调用任意插
	list_insert_pos(D,1,"lk",5,95);
	list_show(D);

	//调用头删
	list_delete_head(D);
	list_show(D);
	//调用尾删
//	list_delete_tail(D);
//	list_show(D);
	
	//调用任意删
	list_delete_pos(D,3);
	list_show(D);
	
*/	
	return 0;
}
u

某C编程代诗
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
课设C语言-采用链表存储学生信息的学生信息管理系统，具有增删改查功能，并且是分模块实现，而不是在一个文件里.zip
03-12
适合学习/练手、毕业设计、课程设计、期末/期中/大作业、工程实训、相关项目/竞赛学习等。 项目资源具有较高的学习借鉴价值，也可直接拿来修改复现。可以在这些基础上学习借鉴进行修改和扩展，实现其它功能。 可下载...
C语言——单链表实现学生信息的增删改查！！
qq_60331192的博客
12-04 3919
单链表实现的小功能！ 3.输入学生信息 4.输出学生信息 5.查询指定学生信息 6.插入学生信息 7.修改学生信息 8.删除学生信息 9.退出 10.主函数 11.完整代码 12.效果展示 主界面展示：
用单链表实现学生信息管理系统（7.23周末作业）
qq_55853947的博客
07-23 6315
使用单链表的数据结构实现小型学生信息管理系统，在此基础上实现增删查改及排序等功能
链表查找学生信息
xiaoxiaojinglinger的博客
10-27 1911
链表查找学生信息 #include<iostream> #include<string.h> using namespace std; #include <stdio.h> typedef struct { char no[8]; char name[20]; int price; }Student; typedef ...
用单链表实现学生信息管理系统
热门推荐
温泉
03-24 3万+
用单链表实现学生信息管理系统 问题描述 定义一个包含学生信息（学号，姓名，成绩）的的顺序表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记...
【C语言】(结构链表)学生信息管理系统
m0_73223545的博客
02-28 4196
创建一个学生结构体，学生的属性的有sno,sname,ssex,sage(分别是学号，姓名，性别，年龄)，创建一个指针链表，用来存放学生，中存放不少于五个学生，要求性别有区分，年龄有区分，使用函数，打印性别为不同性别的学生信息；打印年龄>18的学生信息，有学生数量，有修改，删除学生信息的功能。要求有文件流，可以存储和读区数据//定义学生结构体 char name [ 6 ];int sno;int ssex;int sage;} student;} Node;
大一期末c语言大作业-学生信息管理系统
10-03
再者，系统需要提供对学生信息的增删查改功能。这就需要用到循环、条件判断、函数等基本编程元素。例如，添加新学生时，可以通过输入界面获取用户输入，然后创建新的结构体实例并插入到数据结构中；删除学生信息时，...
人工智能-项目实践-信息管理系统-数据结构大作业：学生信息管理系统
最新发布
03-10
在这个名为“人工智能-项目实践-信息管理系统-数据结构大作业：学生信息管理系统”的项目中，我们聚焦于利用数据结构和编程技术实现一个高效的学生信息管理系统。这个系统可能涵盖注册、查询、更新和删除学生信息等...
学生平均成绩管理系统——实现简单的增删改查（HHU数据结构第一次实验作业）
04-26
《学生平均成绩管理系统——C++实现的增删改查功能详解》 在信息技术教育中，数据结构和编程语言的学习是至关重要的。本篇文章将详细解析一个以C++为编程语言，利用面向对象思想构建的学生平均成绩管理系统，该系统...
C语言+链表实现图书信息管理系统+C语言期末结课作业
01-05
运用链表实现图书信息的管理，主要包含图书信息的增删改查，以及将链表中存储的图书信息保存为txt文件，属于C语言入门级练手小项目，可以作为C语言结课大作业的参考。比较适合刚学C语言编程的大学生。该源码在VS2017...
单链表的建立及增删改查等操作（学生信息）
06-04
针对单链表的建立以及赋予相关功能，实现信息的增删改查等，实验报告内容稍微欠缺，请自行修改
数据结构之使用单链表实现的学生信息管理系统
weixin_51103493的博客
07-23 7778
使用单链表实现了7个功能,包括: 1、输入学生姓名和成绩 2、找出成绩最高的学生 3、成绩降序排序 4、增加学生信息 5、查找学生是否在班级 6、删除学生信息 7、修改学生信息 8、遍历学生信息...
【PTA】数据结构与算法，5-3，单链表的链点删除和遍历（复合数据）【可本地编译器调试】成信大，DS课程组
qq_44854473的博客
03-30 458
本题目要求实现在学生信息单链表的指定位置删除数据，并遍历单链表的算法。
C语言 学生管理系统最方便的管理修改链表数据方式
weixin_41668848的博客
02-05 358
C语言 学生管理系统
链表实现学生信息管理（C语言）
君子慎独，不欺暗室。卑以自牧，含章可贞。
04-09 445
链表实现的学生信息管理。
单链表实现增删改查和学生管理(C语言)
m0_63105364的博客
03-12 3867
使用void类型函数进行单链表各项增删改查操作，并实施一个学生管理操作
链表实现对学生信息的相关操作
weixin_41817713的博客
11-09 278
#include #include #define MAX 10 #define NE 4 using namespace std; class Student { //学生类 public: string name; //姓名 int num; //学号 float score[3]; //成绩 }; class SqList { public: int length; /...
链表实现学生信息管理系统
small__fat的博客
09-14 7565
用链表来实现学生成绩管理 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式
学生信息管理--单链表的增删改查
qq_43697688的博客
04-16 1187
一.学生信息结构体创建 二.链表的创建` { stu *phead=NULL; stu *pnew,*pend; int count=0; //初始化链表长度 pnew=pend=(stu *)malloc(sizeof(stu)); printf("请输入学生信息\n"); printf("姓名:"); scanf("%s",...
用链表实现学生成绩管理系统的增删改查代码
06-03
好的，以下是用链表实现学生成绩管理系统的增删改查代码： ```c++ #include<iostream> #include<cstring> using namespace std; struct student{ int id; //学号 string name; //姓名 float score; //成绩 student *next; //指向下一个节点的指针 }; class StudentList{ public: StudentList(){ head = NULL; } ~StudentList(){ student *p = head; while(p){ student *q = p->next; delete p; p = q; } head = NULL; } void Create(); //创建链表 void Insert(); //插入节点 void Delete(); //删除节点 void Modify(); //修改节点 void Search(); //查找节点 void Display(); //显示链表 private: student *head; //头节点 }; void StudentList::Create(){ int n; cout<<"请输入学生人数："<<endl; cin>>n; head = new student; //创建头节点 head->next = NULL; student *p = head; //p指向尾节点 for(int i=0;i<n;i++){ student *s = new student; //创建新节点 cout<<"请输入第"<<i+1<<"个学生的信息："<<endl; cout<<"学号："<<endl; cin>>s->id; cout<<"姓名："<<endl; cin>>s->name; cout<<"成绩："<<endl; cin>>s->score; s->next = NULL; p->next = s; //尾插法插入新节点 p = s; } cout<<"创建链表成功！"<<endl; } void StudentList::Insert(){ student *s = new student; //创建新节点 cout<<"请输入要插入的学生信息："<<endl; cout<<"学号："<<endl; cin>>s->id; cout<<"姓名："<<endl; cin>>s->name; cout<<"成绩："<<endl; cin>>s->score; s->next = NULL; student *p = head; while(p->next){ if(p->next->id > s->id){ //找到插入位置 s->next = p->next; p->next = s; cout<<"插入成功！"<<endl; return; } p = p->next; } p->next = s; //尾插法插入新节点 cout<<"插入成功！"<<endl; } void StudentList::Delete(){ int id; cout<<"请输入要删除的学生学号："<<endl; cin>>id; student *p = head; while(p->next){ if(p->next->id == id){ //找到要删除的节点 student *q = p->next; p->next = q->next; delete q; cout<<"删除成功！"<<endl; return; } p = p->next; } cout<<"未找到该学生！"<<endl; } void StudentList::Modify(){ int id; cout<<"请输入要修改的学生学号："<<endl; cin>>id; student *p = head; while(p->next){ if(p->next->id == id){ //找到要修改的节点 cout<<"请输入新的学生信息："<<endl; cout<<"学号："<<endl; cin>>p->next->id; cout<<"姓名："<<endl; cin>>p->next->name; cout<<"成绩："<<endl; cin>>p->next->score; cout<<"修改成功！"<<endl; return; } p = p->next; } cout<<"未找到该学生！"<<endl; } void StudentList::Search(){ int id; cout<<"请输入要查找的学生学号："<<endl; cin>>id; student *p = head; while(p->next){ if(p->next->id == id){ //找到要查找的节点 cout<<"学号："<<p->next->id<<endl; cout<<"姓名："<<p->next->name<<endl; cout<<"成绩："<<p->next->score<<endl; return; } p = p->next; } cout<<"未找到该学生！"<<endl; } void StudentList::Display(){ student *p = head->next; while(p){ cout<<"学号："<<p->id<<"\t姓名："<<p->name<<"\t成绩："<<p->score<<endl; p = p->next; } } int main(){ StudentList l; int choice; while(true){ cout<<"-----------------"<<endl; cout<<"1.创建链表"<<endl; cout<<"2.插入节点"<<endl; cout<<"3.删除节点"<<endl; cout<<"4.修改节点"<<endl; cout<<"5.查找节点"<<endl; cout<<"6.显示链表"<<endl; cout<<"0.退出程序"<<endl; cout<<"-----------------"<<endl; cout<<"请输入您的选择："<<endl; cin>>choice; switch(choice){ case 1: l.Create(); break; case 2: l.Insert(); break; case 3: l.Delete(); break; case 4: l.Modify(); break; case 5: l.Search(); break; case 6: l.Display(); break; case 0: return 0; default: cout<<"输入有误，请重新输入！"<<endl; break; } } return 0; } ``` 这个程序实现了一个简单的学生成绩管理系统，可以通过命令行菜单进行增删改查等操作。其中，链表的每个节点包含了学生的学号、姓名和成绩等信息，并且可以进行动态的插入、删除和修改操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值