8.17假期作业

最新推荐文章于 2024-08-21 12:03:50 发布

风词煜帝

最新推荐文章于 2024-08-21 12:03:50 发布

阅读量77

点赞数 3

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

本文链接：https://blog.csdn.net/shencanglang/article/details/141284863

版权

顺序表学生系统

main.c

#include "list.h"
int main(int argc, const char *argv[])
{
	Plist L = apply_area();
	input_stu(L,4);
	output_stu(L);
	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("------------------------\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:
			find_name(L);
			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:
 			sort_age(L);
			break;
		case 6:
			output_stu(L);
			break;
		case 7:	
			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 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_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 my_free(Plist L)
{
	free(L);
	L==NULL;
}

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];
	int len;
}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 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_age(Plist L);
void my_free(Plist L);
#endif

单链表学生系统

main.c

#include "list.h"
int main(int argc, const char *argv[])
{	
	Plink L = get_head();
	Plink e = get_head();
	for(int i=0;i<4;i++)
	{
		head_insert(L);
	}
	output(L);
	int pos;	
	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: 
		head_insert(e);
		printf("请输入要插入的位置\n");
		scanf("%d",&pos);
		pos_insert(L,e,pos);
			break;
		case 2:
			printf("请输入删除的位置\n");
			scanf("%d",&pos);
			pos_dele(L,pos);
		break;
		case 3:
			name_find(L);
			break;
		case 4:
			printf("请输入要修改年龄的成绩：");
			scanf("%d",&pos);
			score_find_change(L,pos);
			break;
		case 5:
			output(L);
			break;
		case 6:	
			node_destroy(L);
			return 0;
			break;
		}
	}
	return 0;
}

list.c

#include"list.h"
int i,j;
Plink get_head()
{
	Plink L = malloc(sizeof(Link));
	if(L==NULL)
	{
		printf("申请头结点失败\n");
		return NULL;
	}
	L->len=0;
	L->next = NULL;
	return L;
}
int empty(Plink L)
{
	if(L==NULL)
	{
		return 1;
	}
	return 0;
}
int output(Plink L)
{
	if(L==NULL)
	{
		printf("fault\n");
		return -1;
	}
	Plink t=L;
	for(i=0;i<L->len;i++)
	{
		t=t->next;
		printf("年龄：%d\t成绩%d\t姓名%s\t电话%s\n",
				t->data.age,
				t->data.score,
				t->data.name,
				t->data.number);
	} 
	return 0;
}
 
int head_insert(Plink L)
{
	if(L==NULL)
	{
		printf("fault\n");
		return -1;
	}
	Plink t = L;
	Plink p = malloc(sizeof(Link));
	p->next = t->next;	
	t->next = p;
	printf("年龄：");
	scanf("%d",&p->data.age);
	putchar(10);
	printf("分数：");
	//	printf("%d",p->age);
	scanf("%d",&p->data.score);
	putchar(10);
	printf("姓名：");
	scanf("%s",p->data.name);
	putchar(10);
	printf("电话：");
	scanf("%s",p->data.number);
	putchar(10);
	L->len++;
	return 0;
}
//要插入的位置pos，要插入的值e
int pos_insert(Plink L,Plink e,int pos)
{
	if(L==NULL)
	{
		printf("fault\n");
		return -1;
	}
	Plink t = L;
	for(i=0;i<pos-1;i++)
	{
		t=t->next;
	}
	Plink Q=malloc(sizeof(Link));
	e=e->next;
	Q->data.age=e->data.age;
	Q->data.score=e->data.score;
	strcpy(Q->data.name,e->data.name);
	strcpy(Q->data.number,e->data.number);
 
	Q->next=t->next;
	t->next=Q;
	L->len++;
	return 0;
}
int pos_dele(Plink L,int pos)
{
	if(L==NULL)
	{
		printf("fault\n");
		return -1;
	}
	Plink t=L;
	for(i=0;i<pos-1;i++)
	{
		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 e)
{
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1; 
	}
	Plink t = L;
	int a,pos=-1;
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		if(e == t->data.score)
		{
			pos=i+1;//保留节点位置
			printf("查找成功，请输入要修改的值：");
			scanf("%d",&a);
			t->data.age = a;//修改
			break;
		}
	}
	if(pos==-1)
	{
		printf("不存在该节点值\n");
		return -1;
	}
	return 0;
}
int name_find(Plink L)//按照位置查找
{
	char key[20];
	printf("请输入姓名\n");
	scanf("%s",key);
	if(empty(L)||L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	Plink t = L;
	int pos=-1;
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		if(strcmp(key,t->data.name)==0)
		{
			pos=i+1;//保留节点位置
			printf("查找成功，该学生在第%d个\n",pos);
			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>
struct stu
{
	int age;
	int score;
	char name[20];
	char number[20];
};
typedef struct node
{
	union
	{
		int len;
		struct stu data;
	};
	struct node *next;
}Link,*Plink;
Plink get_head();
int empty(Plink L);
int output(Plink L);
int head_insert(Plink L);
int pos_insert(Plink L,Plink e,int pos);
int pos_dele(Plink L,int pos);
int score_find_change(Plink L,int e);
int name_find(Plink L);
int node_destroy(Plink L);

#endif