C语言——单链表实现学生信息的增删改查！！

最新推荐文章于 2023-03-23 20:09:28 发布

一夜星辰908

最新推荐文章于 2023-03-23 20:09:28 发布

阅读量4k

点赞数 11

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_60331192/article/details/128178075

版权

刚学完数据结构，做一个单链表实现学生信息管理的系统！！发来供大家参考！

1.定义学生信息

//学生信息定义
typedef struct {
	int num;//学号
	char name[50];//姓名
	char sex[5];//性别
	int age;//年龄
	char tele[20];//联系方式
}Student;

2.定义链表

//链表
typedef struct LNode{
	Student data;
	struct LNode *next;
}Node,*List;

3.输入学生信息

void in(Node *head){
	List p,q;
	q=head;
	int n;
	printf("请输入学生人数：");
	scanf("%d",&n);
	printf("请输入学生信息：\n");
	for(int i=1;i<=n;i++){
	    p=(List)malloc(sizeof(Node));
		p->next=NULL;
		printf("学号：");
		scanf("%d",&p->data.num);
		printf("姓名：");
		scanf("%s",p->data.name);
		printf("性别：");
		scanf("%s",p->data.sex);
		printf("年龄：");
		scanf("%d",&p->data.age);
		printf("联系方式：");
		scanf("%s",p->data.tele);
		q->next=p;
		q=q->next;
		printf("------------------\n");
	}
	printf("************************\n");
}

4.输出学生信息

//输出学生信息
void out(Node *head){
		List p;
		p=head;
		printf("----------------学生信息表---------------\n");
		printf("学号\t姓名\t性别\t年龄\t联系方式\n");
		while(p->next!=NULL){
			p=p->next;
			printf("%d\t%s\t%s\t%d\t%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.tele);
		}
		printf("-----------------------------------------\n");
	}

5.查询指定学生信息

//查询指定学生信息
void search_1(Node *head){
	List p,q;
	p=head;
	int f=0;
	int a;
	printf("请输入查询学生学号：");
	scanf("%d",&a);
	printf("----------------学生信息表---------------\n");
	printf("学号\t姓名\t性别\t年龄\t联系方式\n");
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==a){
			f=1;
			printf("%d\t%s\t%s\t%d\t%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.tele);
		}
	}
	if(f==0){
		printf("该学生信息不存在，查询失败！\n");
	}
}

6.插入学生信息


//插入学生信息
void insert(Node *head){
	List p,q,r;
	p=head;
	int a,i=0;
	printf("请输入插入位置：");
	scanf("%d",&a);
	printf("-----------\n");
	while(p->next!=NULL&&i<a-1){
		p=p->next;
		i++;
	}
	r=p;
	q=(List)malloc(sizeof(Node));
	printf("添加的学生信息：\n");
	printf("学号：");
	scanf("%d",&q->data.num);
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==q->data.num){
			printf("该学号已被使用！\n");
			return;
		}
	}
	printf("姓名：");
	scanf("%s",q->data.name);
	printf("性别：");
	scanf("%s",q->data.sex);
	printf("年龄：");
	scanf("%d",&q->data.age);
	printf("联系方式：");
	scanf("%s",q->data.tele);
	//插入
	q->next=r->next;
	r->next=q;
	printf("插入成功！\n");
}

7.修改学生信息

//修改学生信息
void update(Node *head){
	List p,q;
	p=head;
	int a;
	printf("请输入要修改学生的学号：");
	scanf("%d",&a);
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==a){
			printf("修改后的姓名：");
			scanf("%s",p->data.name);
			printf("修改后的性别：");
			scanf("%s",p->data.sex);
			printf("修改后的年龄：");
			scanf("%d",&p->data.age);
			printf("修改后的联系方式：");
			scanf("%s",p->data.tele);
			printf("***************\n");
			printf("修改成功！\n");
			printf("***************\n");
		}
	}
}

8.删除学生信息

//删除学生信息
void delete(Node *head){
	List p,q;
	p=head;
	int a;
	printf("请输入删除学生的学号：");
	scanf("%d",&a);
	while(p->next!=NULL){
		if(p->next->data.num==a){
			q=p->next;
			p->next=q->next;
			free(q);
			printf("删除成功！\n");
			break;
		}
		p=p->next;
	}
	if(p->next==NULL){
		printf("删除失败！\n");
	}

}

9.退出

//退出
void exit_1(){
	printf("退出成功！\n");
	exit(0);
}

10.主函数

int main(){
	Node *head;
	int i;
	head=(List)malloc(sizeof(Node));
	head->next=NULL;
	int select=-1;
	printf("1--------输入学生信息------------\n");
	printf("2--------查询所有学生信息--------\n");
	printf("3--------查询某个学生信息--------\n");
	printf("4--------添加学生信息------------\n");
	printf("5--------修改学生信息------------\n");
	printf("6--------删除学生信息------------\n");
	printf("7--------退出--------------------\n");
	while(select!=0){
		printf("请输入操作选项：");
		scanf("%d",&select);
		printf("\n");
		switch(select){
			case 1:in(head);break;
			case 2:out(head);break;
			case 3:search_1(head);break;
			case 4:insert(head);break;
			case 5:update(head);break;
			case 6:delete(head);break;
			case 7:exit_1();break;
		}
	}
	return 0;
}

11.完整代码

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

//学生信息定义
typedef struct {
	int num;//学号
	char name[50];//姓名
	char sex[5];//性别
	int age;//年龄
	char tele[20];//联系方式
}Student;

//链表
typedef struct LNode{
	Student data;
	struct LNode *next;
}Node,*List;
//输入学生信息
void in(Node *head){
	List p,q;
	q=head;
	int n;
	printf("请输入学生人数：");
	scanf("%d",&n);
	printf("请输入学生信息：\n");
	for(int i=1;i<=n;i++){
	    p=(List)malloc(sizeof(Node));
		p->next=NULL;
		printf("学号：");
		scanf("%d",&p->data.num);
		printf("姓名：");
		scanf("%s",p->data.name);
		printf("性别：");
		scanf("%s",p->data.sex);
		printf("年龄：");
		scanf("%d",&p->data.age);
		printf("联系方式：");
		scanf("%s",p->data.tele);
		q->next=p;
		q=q->next;
		printf("------------------\n");
	}
	printf("************************\n");
}
//输出学生信息
void out(Node *head){
		List p;
		p=head;
		printf("----------------学生信息表---------------\n");
		printf("学号\t姓名\t性别\t年龄\t联系方式\n");
		while(p->next!=NULL){
			p=p->next;
			printf("%d\t%s\t%s\t%d\t%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.tele);
		}
		printf("-----------------------------------------\n");
	}
//查询指定学生信息
void search_1(Node *head){
	List p,q;
	p=head;
	int f=0;
	int a;
	printf("请输入查询学生学号：");
	scanf("%d",&a);
	printf("----------------学生信息表---------------\n");
	printf("学号\t姓名\t性别\t年龄\t联系方式\n");
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==a){
			f=1;
			printf("%d\t%s\t%s\t%d\t%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.tele);
		}
	}
	if(f==0){
		printf("该学生信息不存在，查询失败！\n");
	}
}
//插入学生信息
void insert(Node *head){
	List p,q,r;
	p=head;
	int a,i=0;
	printf("请输入插入位置：");
	scanf("%d",&a);
	printf("-----------\n");
	while(p->next!=NULL&&i<a-1){
		p=p->next;
		i++;
	}
	r=p;
	q=(List)malloc(sizeof(Node));
	printf("添加的学生信息：\n");
	printf("学号：");
	scanf("%d",&q->data.num);
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==q->data.num){
			printf("该学号已被使用！\n");
			return;
		}
	}
	printf("姓名：");
	scanf("%s",q->data.name);
	printf("性别：");
	scanf("%s",q->data.sex);
	printf("年龄：");
	scanf("%d",&q->data.age);
	printf("联系方式：");
	scanf("%s",q->data.tele);
	//插入
	q->next=r->next;
	r->next=q;
	printf("插入成功！\n");
}
//修改学生信息
void update(Node *head){
	List p,q;
	p=head;
	int a;
	printf("请输入要修改学生的学号：");
	scanf("%d",&a);
	while(p->next!=NULL){
		p=p->next;
		if(p->data.num==a){
			printf("修改后的姓名：");
			scanf("%s",p->data.name);
			printf("修改后的性别：");
			scanf("%s",p->data.sex);
			printf("修改后的年龄：");
			scanf("%d",&p->data.age);
			printf("修改后的联系方式：");
			scanf("%s",p->data.tele);
			printf("***************\n");
			printf("修改成功！\n");
			printf("***************\n");
		}
	}
}
//删除学生信息
void delete(Node *head){
	List p,q;
	p=head;
	int a;
	printf("请输入删除学生的学号：");
	scanf("%d",&a);
	while(p->next!=NULL){
		if(p->next->data.num==a){
			q=p->next;
			p->next=q->next;
			free(q);
			printf("删除成功！\n");
			break;
		}
		p=p->next;
	}
	if(p->next==NULL){
		printf("删除失败！\n");
	}

}
//退出
void exit_1(){
	printf("退出成功！\n");
	exit(0);
}

int main(){
	Node *head;
	int i;
	head=(List)malloc(sizeof(Node));
	head->next=NULL;
	int select=-1;
	printf("1--------输入学生信息------------\n");
	printf("2--------查询所有学生信息--------\n");
	printf("3--------查询某个学生信息--------\n");
	printf("4--------添加学生信息------------\n");
	printf("5--------修改学生信息------------\n");
	printf("6--------删除学生信息------------\n");
	printf("7--------退出--------------------\n");
	while(select!=0){
		printf("请输入操作选项：");
		scanf("%d",&select);
		printf("\n");
		switch(select){
			case 1:in(head);break;
			case 2:out(head);break;
			case 3:search_1(head);break;
			case 4:insert(head);break;
			case 5:update(head);break;
			case 6:delete(head);break;
			case 7:exit_1();break;
		}
	}
	return 0;
}

12.效果展示

主界面展示：

添加学生信息界面：

查询所有学生信息界面：

查询单个学生信息界面：

插入界面：

查看插入状态：

修改界面：

删除界面：

退出界面：

完工！！

一夜星辰908

关注

11
点赞
踩
85

收藏

觉得还不错? 一键收藏
0
评论
C语言——单链表实现学生信息的增删改查！！

单链表实现的小功能！3.输入学生信息4.输出学生信息5.查询指定学生信息6.插入学生信息7.修改学生信息8.删除学生信息9.退出10.主函数11.完整代码12.效果展示主界面展示：
复制链接

扫一扫