8.14作业

1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，

功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

代码展示

#include <myhead.h>
#define MAX 100
typedef struct{
	char name[20];
	float score;
	int age;
	char phone[15];
}stu;

typedef struct SeqList{//顺序表
	stu s[MAX];
	int len;//数组元素个数
}SL,*Psl;

//顺序表的初始化
Psl SLInit()
{
	Psl p = malloc(sizeof(SL));
	if(p==NULL){
		printf("申请空间失败\n");
		return NULL;
	}
	p->len = 0;
	return p;
}
//打印数据
int SLPrint(SL* p)
{
	if(p==NULL || p->len == 0){
		printf("顺序表不存在或者为空\n");
		return -1;
	}
	printf("学生信息如下：\n");
	for (int i = 0; i < p->len; i++){
		printf("姓名：%s\t年龄：%d\t成绩：%.2f\t手机号：%s\n",p->s[i].name,p->s[i].age,p->s[i].score,p->s[i].phone);
	}
	return 0;
}

int add_stu(Psl p){
    printf("请输入学生姓名：");
    scanf("%s",p->s[p->len].name);
    printf("请输入学生年龄：");
    scanf("%d",&p->s[p->len].age);
    printf("请输入学生成绩：");
    scanf("%f",&p->s[p->len].score);
    printf("请输入学生手机号：");
    scanf("%s",p->s[p->len].phone);                                   
    p->len++;
    return 0;
}

int insert_stu(Psl p){
	int pos;
	char name[20];
	int age;
	float score;
	char phone[15];
    printf("请输入插入学生姓名：");
    scanf("%s",name);
    printf("请输入插入学生年龄：");
    scanf("%d",&age);
    printf("请输入插入学生成绩：");
    scanf("%f",&score);
    printf("请输入插入学生手机号：");
    scanf("%s",phone);                                   
	stu e;	
    strcpy(e.name, name);
    e.score = score;
    e.age = age;
    strcpy(e.phone, phone);
    printf("请输入你要插入的位置：");
    scanf("%d",&pos);
    if( pos<1 || pos > p->len+1 || p->len == MAX|| p == NULL){
        printf("插入失败\n");
    }else{
        int i;
        for(i = p->len-1;i>=pos-1;i--){
            p->s[i+1] = p->s[i];
        }
        p->s[pos-1] = e;
        p->len++;
    }
	return 0;
}

int delet_stu(Psl p){
	if(p==NULL || p->len==0){
		printf("顺序表不存在或者为空！\n");
		return -1;
	}                                                                     
	int pos;
    printf("请输入你要删除的位置：");
    scanf("%d",&pos);
    if( pos<1 || pos > p->len+1){
        printf("位置不合法！删除失败。\n");
    }else{
      for(int i=pos-1;i<p->len;i++){
        p->s[i] = p->s[i+1];
      }
      p->len--;
    }
	return 0;
}

int updata_stu(Psl p){
	if(p==NULL || p->len==0){
		printf("顺序表不存在或者为空！\n");
		return -1;
	}
	int key;
    printf("请输入需要修改的位置：");
    scanf("%d",&key);
	if(key<1||key > p->len+1){
		printf("位置不合法！\n");
		return 1;
	}
	char name[20];
	int age;
	float score;
	char phone[15];
    printf("修改后的学生姓名：");
    scanf("%s",name);
    printf("修改后的学生年龄：");
    scanf("%d",&age);
    printf("修改后的学生成绩：");
    scanf("%f",&score);
    printf("修改后的学生手机号：");
    scanf("%s",phone);  
	stu e;
	strcpy(e.name, name);
    e.score = score;
    e.age = age;
    strcpy(e.phone, phone);
    p->s[key-1] = e;
	printf("修改成功！\n");
	return 0;
}

int query_stu(Psl p){
	char name[20];
    int find = -1;
    printf("请输入需要查找学生的姓名：");
    scanf("%s",name);
    for(int i=0;i<p->len;i++){
        if(strcmp(p->s[i].name,name) == 0 ){
            find = i;
        }
    }
    if(find != -1){
        printf("%s学生信息为：\n",name);
        printf("姓名：%s\t年龄：%d\t成绩：%.2f\t手机号：%s\n",
                p->s[find].name,p->s[find].age,
                p->s[find].score,p->s[find].phone);
    }else {
        printf("查找失败！不存在%s同学。",name);
    }
	return 0;
}

int sort_stu(Psl p){
	int i,j;
	stu e;
    for(i=1;i<p->len;i++){//i指向带插入元素
        e = p->s[i];//t保留带插入元素
        for(j=i-1;j>=0;j--){//循环寻找比t更小的值，将t插入到该值后面
            if(p->s[j].age > e.age){//t与j指向的值比较
                p->s[j+1] = p->s[j];//向右移动j指向的值
            }else{//否则不移动
                break;
            }
        }
        p->s[j+1] = e; //将带插入元素插入合适位置
    }
	return 0;
}

int main(int argc, const char *argv[])
{	
	Psl p = NULL;
	int choice;
  	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("9. 退出\n");
      	printf("请输入你的选择: ");
      	scanf("%d", &choice);

      	switch (choice){
			case 1:p = SLInit();break;
          	case 2:add_stu(p);break;
          	case 3:insert_stu(p);break;
          	case 4:delet_stu(p);break;
          	case 5:updata_stu(p);break;
          	case 6:query_stu(p);break;
          	case 7:sort_stu(p);break;
          	case 8:SLPrint(p);break;
          	case 9: return 0;
          	default : printf("输入错误！");break;
      	}
  	}
	return 0;
}

运行结果