删除修改等功能
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