8.17假期作业

Hello.。World

已于 2024-08-17 16:20:19 修改

阅读量142

点赞数 5

文章标签：算法 c++ 数据结构

于 2024-08-17 16:11:12 首次发布

本文链接：https://blog.csdn.net/qq_62099195/article/details/141282221

版权

1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

要求：

1、学生信息结构体姓名，分数，年龄，电话。

2、其他功能函数自定义，分文件编译。

mymain.c

#include "list.h"

int main(int argc, const char *argv[])
{
	//1、申请堆区空间返回地址
	Plist L = apply_area();//调用申请空间函数
	//2、循环输入n个学生信息
	input_stu(L,4);//循环输入4个学生信息
	//3、循环输出n个学生信息
	output_stu(L);
		/*
一、顺序表实现学生管理系统（参照顺序表技能）
写出菜单界面switch选择，功能
1、创建顺序表（堆区），
2、录入学生信息，
3、插入一个学生信息，
4、删除一个学生信息，
5、按照位置修改一个学生信息，
6、按照姓名顺序查找一个学生是否存在
7、对学生年龄直接插入排序（从小到大）。
要求：
1、学生信息结构体姓名，分数，年龄，电话。
2、其他功能函数自定义，分文件编译。
		   */
	while(1)
	{
		printf("<<<<<学生管理系统>>>>>\n");
		printf("<<<<<1.插入>>>>>\n");
		printf("<<<<<2.删除>>>>>\n");
		printf("<<<<<3.查找>>>>>\n");
		printf("<<<<<4.修改>>>>>\n");
		printf("<<<<<5.排序>>>>>\n");
		printf("<<<<<6.查看>>>>>\n");
		printf("<<<<<7.删除重复>>>>>\n");
		printf("<<<<<8.退出>>>>>\n");
		printf("------------------------\n");
		int num;
		int num1 = 0;
		printf("请输入你的选择>>>>>");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			insert_pos(L);
			break;
		case 2:
			printf("<<<<<1.按年龄删除>>>>>\n");
			printf("<<<<<2.按位置删除>>>>>\n");
			printf("------------------------\n");
			printf("请输入你的选择>>>>>");
			scanf("%d",&num1);
			switch(num1)
			{
			case 1:	
				dele_age(L);
				break;
			case 2:
				dele_pos(L);
				break;
			}
			break;
		case 3:
			printf("<<<<<1.按姓名查找>>>>>\n");
			printf("<<<<<2.按位置查找>>>>>\n");
			printf("------------------------\n");
			printf("请输入你的选择>>>>>");
			scanf("%d",&num1);
			switch(num1)
			{
			case 1:
				find_name(L);
				break;
			case 2:
				find_pos(L);
				break;
			}
			break;
		case 4:
			printf("<<<<<1.按位置修改>>>>>\n");
			printf("<<<<<2.仅修改成绩>>>>>\n");
			printf("------------------------\n");
			printf("请输入你的选择>>>>>");
			scanf("%d",&num1);
			switch(num1)
			{
			case 1:
				change_pos(L);
				break;
			case 2:
				change_score(L);
				break;
			}
			break;
		case 5:
			printf("<<<<<1.按年龄排序>>>>>\n");
			printf("<<<<<2.按成绩排序>>>>>\n");
			printf("------------------------\n");
			printf("请输入你的选择>>>>>");
			scanf("%d",&num1);
			switch(num1)
			{
			case 1:
				sort_age(L);
				break;
			case 2:
				sort_stu(L);
				break;
			}

			break;
		case 6:
			output_stu(L);
			break;
		case 7:
			dele_stu(L);
			break;
		case 8:	
			my_free(L);
			return 0;
			break;
		}
	}
	return 0;
}

list.c

#include "list.h"
Plist apply_area()
{
	Plist p = malloc(sizeof(List));
	if(p == NULL)
	{
		perror("malloc faile\n");
		return NULL;
	}
	p->len = 0;
	memset(p->data,0,sizeof(p->data));
	return p;
}
void input_stu(Plist L,int n)
{
	printf("请输入学生信息：\n");
	int i;
	for(i = 0;i<n;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);	
		printf("请输入姓名：");
		scanf("%s",L->data[i].name);	
		printf("请输入年龄：");
		scanf("%d",&L->data[i].age);	
		printf("请输入成绩：");
		scanf("%d",&L->data[i].score);	
		printf("请输入电话：");
		scanf("%d",&L->data[i].number);
		L->len++;//计数器+1
	}
}
void output_stu(Plist L)
{
	printf("学生信息如下：\n");
	int i;
	for(i = 0;i<L->len;i++)
	{
		printf("姓名：%s\t年龄：%d\t成绩：%d\t电话：%d\n",
				L->data[i].name,L->data[i].age,
				L->data[i].score,L->data[i].number);
	}
}
void find_name(Plist L)
{
	STR key;//定义字符数组类型变量
	printf("请输入要查找的学生姓名：");
	scanf("%s",key);
	int i,sub = -1;
	for(i = 0;i<L->len;i++)
	{
		if(strcmp(key,L->data[i].name)==0)
		{
			sub = i;//保留下标
		}
	}
	if(sub == -1)
	{
		printf("查找失败");
	}
	else
	{
		printf("查找成功，该学生在第%d个位置\n",sub+1);
	}
}
int empty(Plist L,int pos)
{
	if(NULL == L||pos<1||pos>L->len||L->len == 0)
	{
		return 1;
	}
	return 0;
}
void find_pos(Plist L)
{
	my_int pos;
	printf("请输入你要查找的位置：");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("位置不合法，查找失败\n");
	}
	else
	{
		printf("按照位置查找成功，学生是：\n");
		printf("姓名：%s\t年龄：%d\t成绩：%d\t电话：%d\n",
				L->data[pos-1].name,L->data[pos-1].age,
				L->data[pos-1].score,L->data[pos-1].number);
	}
}
void dele_pos(Plist L)
{
	my_int pos;
	printf("请输入你要删除的位置：");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("删除失败\n");
	}
	else
	{
		int i;
		for(i = pos-1;i<L->len;i++)
		{
			L->data[i] = L->data[i+1];
		}
		L->len--;
	}
}
void dele_age(Plist L)
{
	my_int age;
	printf("请输入你要删除的年龄：");
	scanf("%d",&age);
	int i,sub = -1;
	for(i = 0;i<L->len;i++)
	{
		if(age == L->data[i].age)
		{
			sub = i;//保留下标
		}
		if(sub != -1)
		{
			for(i = sub;i<L->len;i++)
			{
				L->data[i] = L->data[i+1];
			}
			L->len--;
		}

	}
	if(sub == -1)
	{
		printf("该年龄的学生不存在，删除失败\n");
	}
}
void insert_pos(Plist L)
{
	my_int pos;
	stu e;
	printf("请输入你要插入的位置：");
	scanf("%d",&pos);
	printf("请输入你要插入的学生信息：\n");
	printf("姓名：");
	scanf("%s",e.name);		
	printf("年龄：");
	scanf("%d",&e.age);
	printf("成绩：");
	scanf("%d",&e.score);
	printf("电话：");
	scanf("%d",&e.number);

	//位置小于1，大于len+1，数组溢出，表空
	if(pos<1||pos>L->len+1||L->len == MAX||L == NULL)
	{
		printf("插入失败\n");
	}
	else
	{
		int i;
		for(i = L->len-1;i>=pos-1;i--)
		{
			L->data[i+1] = L->data[i];
		}
		L->data[pos-1] = e;
		L->len++;
	}
}
void change_pos(Plist L)
{
	my_int pos;
	stu e;
	printf("请输入你要修改的位置：");
	scanf("%d",&pos);
	printf("请输入你要修改的学生信息：\n");
	printf("姓名：");
	scanf("%s",e.name);		
	printf("年龄：");
	scanf("%d",&e.age);
	printf("成绩：");
	scanf("%d",&e.score);	
	printf("电话：");
	scanf("%d",&e.number);

	if(empty(L,pos))
	{
		printf("修改失败\n");
	}
	else
	{
		L->data[pos-1] = e;
	}
}
void change_score(Plist L)
{
	my_int key;
	int m;
	printf("请输入你要修改的学生分数：");
	scanf("%d",&key);
	printf("请输入你要修改的学生成绩：\n");
	scanf("%d",&m);
	int i,sub = -3;
	for(i = 0;i<L->len;i++)
	{
		if(key == L->data[i].score)
		{
			sub = i;
		}
	}
	if(sub == -3)
	{
		printf("不存在该成绩的学生，无法修改\n");
	}
	else
	{
		printf("%d",L->len);
		printf("按照分数修改成功\n");
		L->data[sub].score = m;
	}
}
void sort_stu(Plist L)
{
	int i,j,min;
	stu t;
	for(i = 0;i<L->len-1;i++)
	{
		min = i;
		for(j = i+1;j<L->len;j++)
		{
			if(L->data[j].score<L->data[min].score)
			{
				min = j;
			}
		}
		if(i != min)
		{
			t = L->data[i];
			L->data[i] = L->data[min];
			L->data[min] = t;
		}
	}
}
void sort_age(Plist L)
{
	int i,j,min;
	stu t;
	for(i = 0;i<L->len-1;i++)
	{
		min = i;
		for(j = i+1;j<L->len;j++)
		{
			if(L->data[j].age<L->data[min].age)
			{
				min = j;
			}
		}
		if(i != min)
		{
			t = L->data[i];
			L->data[i] = L->data[min];
			L->data[min] = t;
		}
	}
}
void dele_stu(Plist L)
{
	int i,j;
	for(i = 0;i<L->len-1;i++)
	{
		for(j = i+1;j<L->len;j++)
		{
			if(strcmp(L->data[i].name,L->data[j].name)==0&&
					L->data[i].age == L->data[j].age&&
					L->data[i].score == L->data[j].score&&
					L->data[i].number == L->data[j].number)
			{
				dele_2_pos(L,j+1);//j+1==pos的位置
				j--;//元素前移j指向的元素是新的
			}
		}
	}
}
void my_free(Plist L)
{
	free(L);
	L==NULL;
}
void dele_2_pos(Plist L,int pos)
{
	if(empty(L,pos))
	{
		printf("删除失败\n");
	}
	else
	{
		int i;
		for(i = pos-1;i<L->len;i++)
		{
			L->data[i] = L->data[i+1];
		}
		L->len--;
	}
}

list.h

#ifndef __LIST_H__
#define __LIST_H__
#include <myhead.h>
#define MAX 30//宏定义最大存储容量
typedef int my_int;
typedef char STR[20];
typedef struct
{	
	STR name;//姓名
	my_int age;//年龄
	my_int score;//成绩
	my_int number;//电话
}stu;//学生信息结构体
typedef struct
{
	stu data[MAX];//最大存储容量MAX
	int len;//计数器，统计学生数量
}List,*Plist;
//定义结构体普通类型List和指针类型Plist

Plist apply_area();
void input_stu(Plist L,int n);
void output_stu(Plist L);
void find_name(Plist L);
int empty(Plist L,int pos);
void find_pos(Plist L);
void dele_pos(Plist L);
void dele_age(Plist L);
void insert_pos(Plist L);
void change_pos(Plist L);
void change_score(Plist L);
void sort_stu(Plist L);
void sort_age(Plist L);
void dele_stu(Plist L);
void my_free(Plist L);
void dele_2_pos(Plist L,int pos);
#endif

2、单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。

要求：

1、学生信息结构体姓名，分数，年龄，电话。

2、其他功能函数自定义，分文件编译。

mymain.c

#include "list.h"

int main(int argc, const char *argv[])
{	
	/*
二、单链表实现学生管理系统（参照顺序表技能）
写出菜单界面switch选择，功能
1、创建单链表，
2、录入学生信息，
3、删除一个学生信息，
4、按照成绩修改一个学生的年龄，
5、按照姓名顺序查找一个学生是否存在。
要求：
1、学生信息结构体姓名，分数，年龄，电话。
2、其他功能函数自定义，分文件编译。		   
    */

	//1、申请堆区空间返回地址
	Plink L = get_head();//调用申请空间函数
	//2、循环输入n个学生信息
	int i;
	stu a;
	for(i = 0;i<4;i++)
	{
		printf("姓名：\n");
		scanf("%s",a.name);
		printf("年龄：\n");
		scanf("%d",&a.age);
		printf("成绩：\n");
		scanf("%d",&a.score);
		printf("电话：\n");
		scanf("%d",&a.number);
		tail_insert(L,a);
	}
	//3、循环输出n个学生信息
	node_output(L);
	int pos;	
	STR key;
	while(1)
	{
		printf("<<<<<学生管理系统>>>>>\n");
		printf("<<<<<1.插入>>>>>\n");
		printf("<<<<<2.删除>>>>>\n");
		printf("<<<<<3.查找>>>>>\n");
		printf("<<<<<4.修改>>>>>\n");
		printf("<<<<<5.查看>>>>>\n");
		printf("<<<<<6.退出>>>>>\n");
		printf("------------------------\n");
		int num;
		int num1 = 0;
		printf("请输入你的选择>>>>>");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			printf("请输入要插入的位置：");
			scanf("%d",&pos);
			printf("请输入要插入的数据：");
			printf("姓名：");
			scanf("%s",a.name);
			printf("年龄：");
			scanf("%d",&a.age);
			printf("成绩：");
			scanf("%d",&a.score);
			printf("电话：");
			scanf("%d",&a.number);
			insert_any_pos(L,pos,a);
			break;
		case 2:
			printf("<<<<<1.按姓名删除>>>>>\n");
			printf("<<<<<2.按位置删除>>>>>\n");
			printf("------------------------\n");
			printf("请输入你的选择>>>>>");
			scanf("%d",&num1);
			switch(num1)
			{
			case 1:	
				printf("请输入要删除的姓名：");
				scanf("%s",key);
				dele_name(L,key);
				break;
			case 2:
				printf("请输入要删除的位置：");
				scanf("%d",&pos);
				dele_any_pos(L,pos);
				break;
			}
			break;
		case 3:
			printf("请输入要查找的姓名：");
			scanf("%s",key);
			name_find(L,key);
			break;
		case 4:
			printf("请输入要修改年龄的成绩：");
			scanf("%d",&pos);
			score_find_change(L,pos);
			break;
		case 5:
			node_output(L);
			break;
		case 6:	
			node_destroy(L);
			return 0;
			break;
		}
	}
	return 0;
}

list.c

#include"list.h"
Plink get_head()//申请头结点函数
{
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	if(p==NULL)
	{
		printf("申请头结点失败\n");
		return NULL;
	}
	p->len=0;//数据域赋值
	p->next = NULL;//指针域赋值（只有一个头结点）
	return p;
}
int empty(Plink L)
{
	if(L==NULL)
	{
		return 1;
	}
	return 0;
}
int node_output(Plink L)
{
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	int i;
	Plink t = L;//指向头结点
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		printf("姓名：%s\t年龄：%d\t成绩：%d\t电话：%d\n",
				t->data.name,t->data.age,t->data.score,t->data.number);
	}
	printf("\n");
	return 0;
}

int tail_insert(Plink L,stu e)
{
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	//尾插法
	Plink t  =L;
	int i;
	for(i = 0;i<L->len;i++)
	{
		t = t->next;//将t指向最后一个节点
	}
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值

	t->next = p;
	p->next = NULL;
	L->len++;
	return 0;
}
//要插入的位置pos，要插入的值e
int insert_any_pos(Plink L,int pos,stu e)
{
	if(empty(L))
	{
		printf("插入失败\n");
		return -1;
	}
	int i;
	Plink t  =L;
	for(i = 0;i<pos-1;i++)//循环pos-1次指向待插入节点的前驱
	{
		t = t->next;
	}
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值
	
	p->next = t->next;//新节点右边连接
	t->next = p;//新节点左边连接
	L->len++;
}
int dele_name(Plink L,STR key)
{	
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	int i;
	Plink t  =L;
	for(i  =0;i<L->len;i++)//移动pos-1次指向待删除节点的前驱
	{
		t  =t->next;
		if(strcmp(key,t->next->data.name)==0)
		{
			break;
		}
	}
	Plink Q = t->next;//保留要删除的节点
	t->next = t->next->next;//删除
	L->len--;

	free(Q);
	Q=NULL;
	return 0;
}

int dele_any_pos(Plink L,int pos)//任意位置删除
{	
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	int i;
	Plink t  =L;
	for(i  =0;i<pos-1;i++)//移动pos-1次指向待删除节点的前驱
	{
		t  =t->next;
	}
	Plink Q = t->next;//保留要删除的节点
	t->next = t->next->next;//删除
	L->len--;

	free(Q);
	Q=NULL;
	return 0;
}
int score_find_change(Plink L,int sc)
{
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	Plink t = L;
	int i,e,pos=-1;
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		if(sc == t->data.score)
		{
			pos=i+1;//保留节点位置
			printf("查找成功，请输入要修改的值：");
			scanf("%d",&e);
			t->data.age = e;//修改
			break;
		}
	}
	if(pos==-1)
	{
		printf("不存在该节点值\n");
		return -1;
	}
	return 0;
}
int name_find(Plink L,STR key)//按照位置查找
{
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	Plink t = L;
	int i,e,pos=-1;
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		if(strcmp(key,t->data.name)==0)
		{
			pos=i+1;//保留节点位置
			printf("查找成功，该学生存在\n");
			break;
		}
	}
	if(pos==-1)
	{
		printf("不存在该节点值\n");
		return -1;
	}
	return 0;
}
int node_destroy(Plink L)
{
    if(L==NULL)
    {
        printf("销毁失败\n");
        return -1;
    }
    Plink t  = L;
    while(t!=NULL)
    {
        free(L);
        t = t->next;
        L = t;
    }
    printf("销毁成功\n");
    return 0;
}

list.h

#ifndef __LIST_H__
#define __LIST_H__
#include <myhead.h>
#define MAX 30//宏定义最大存储容量
typedef int my_int;
typedef char STR[20];
typedef struct
{	
	STR name;//姓名
	my_int age;//年龄
	my_int score;//成绩
	my_int number;
}stu;//学生信息结构体
typedef struct node//声明节点结构体
{
	union
	{
		int len;//头节点数据域，记录节点个数
		stu data;//正常节点数据域，存储数据
	};
	struct node *next;//节点指针域，存储下一节点地址
}Link,*Plink;
//定义结构体普通类型Link和指针类型Plink

Plink get_head();
int node_output(Plink L);
int tail_insert(Plink L,stu e);
int insert_any_pos(Plink L,int pos,stu e);
int dele_name(Plink L,STR key);
int dele_any_pos(Plink L,int pos);
int score_find_change(Plink L,int sc);
int name_find(Plink L,STR key);
int node_destroy(Plink L);
#endif