自定义顺序表

删除修改等功能

main.c

#include"list.h"
int main(int argc, const char *argv[])
{
	//1.申请堆区空间返回地址
	Plist L = apply_area();//调用申请空间的函数
	
	//2.循环输入n学生信息
	input_stu(L,5);//循环输入5个学生信息

	//3.循环输出n个学生信息
	output_stu(L);
	//4.按照姓名查找一个学生
	find_name(L);
	//5.按照位置查找一个学生
	find_pos(L);
	//6.按照位置删除一个学生
	dele_pos(L);
	output_stu(L);
	//7.按照年龄删除一个学生
	dele_age(L);
	output_stu(L);
	//8.按照位置插入一个学生
	intset_pos(L);
	output_stu(L);
	//9.按照位置修改一个学生
	change_pos(L);
	output_stu(L);
	//10.按照分数修改一个学生
	change_score(L);
	output_stu(L);
	//11.对学生成绩排序
	sort_stu(L);
	output_stu(L);
	//12.释放指针空间
	my_free(L);//释放L指针指向的堆区空间
	
	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;//返回地址给主函数
}
int input_stu(Plist L,int n)
{
	printf("请输入学生信息：\n");
	int i;
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);
		printf("请输入年龄：");
		scanf("%d",&L->data[i].age);
		printf("请输入姓名：");
		scanf("%s",L->data[i].name);
		printf("请输入成绩：");
		scanf("%d",&L->data[i].score);
		L->len++;//计数器+1
	}
}
void output_stu(Plist L)
{
	printf("学生信息如下;\n");
	int i;
	for(i=0;i<L->len;i++)
	{
		printf("年龄：%d\t姓名：%s\t成绩;%d\n",
				L->data[i].age,L->data[i].name,
				L->data[i].score);
	}
}
void find_name(Plist L)
{
	STR key;//char key[20];
	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("查找失败\n");
	}
	else
	{
		printf("查找成功，该学生在第%d个位置\n",sub+1);
	}
}
int empty(Plist L,int pos)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		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("年龄：%d\t姓名：%s\t成绩：%d\n",
				L->data[pos-1].age,L->data[pos-1].name
				,L->data[pos-1].score);
	}
}
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)
{
	int i,key,sub=-1;
	printf("请输入你要删除的学生年龄：");
	scanf("%d",&key);
	for(i=0;i<L->len;i++)
	{
		if(key==L->data[i].age)
		{
			sub=i;
		}
	}
	if(sub==-1)
	{
		printf("该年龄的学生不存在，删除失败\n");
	}
	else
	{
		int i;
		for(i=sub;i<L->len;i++)
		{
			L->data[i]=L->data[i+1];
		}
		L->len--;
	}
}
void intset_pos(Plist L)
{
	my_int pos;
	stu e = {99,"heart",25};
	printf("请输入你要插入的位置：");
	scanf("%d",&pos);
	//位置小于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)
{
	int pos;
	printf("请输入你要修改的位置：");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("修改失败\n");
	}
	else
	{
		strcpy(L->data[pos-1].name,"heart");
	}
}
void change_score(Plist L)
{
	int key,i,sub;
	printf("请输入你要修改的学生分数：");
	scanf("%d",&key);
	for(i=0;i<L->len;i++)
	{
		if(key==L->data[i].score)
		{
			sub=i;
		}
	}
	if(sub==-3)
	{
		printf("不存在该成绩的学生无法修改\n");
	}
	else
	{
		printf("按照分数修改成功\n");
		L->data[sub].score = 1000000;
	}
}
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[min].score>L->data[j].score)
			{
				min=j;
			}
		}
		if(min!=i)
		{
			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_
#define MAX 30 //宏定义最大存储容量
#include<myhead.h>
typedef int my_int;
typedef char STR[20];
typedef struct
{
	my_int age;//年龄
	STR name;//姓名
	my_int score;//成绩
}stu;//学生信息结构体

typedef struct
{
	stu data[MAX];//最大存储容量MAX
	int len;//计数器，统计学生数量
}List,*Plist;
//定义结构体普通类型List和指针类型Plist
Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void find_name(Plist L);
void find_pos(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist L);
void dele_age(Plist L);
void intset_pos(Plist L);
void change_pos(Plist L);
void change_score(Plist L);
void sort_stu(Plist L);
void my_free(Plist L);
#endif