数据结构完善代码求助

XK_LZ XK_LZ 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

以下例代码为主,完善代码中学号不能重复,成绩输入范围在0到100,插入函数中不能插入相同信息的内容等问题,感谢!!!!!

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define MAXSIZE 100//定义数组的最大长度为100 
int renshu;//人数 
int error=0;
 
 
typedef struct Student{ //存放学生信息的表
    char name[20];      //姓名
    int num;            //学号
    int suanfa;         //算法 
    int DS;             //数据结构 
    int sum;            //总成绩
}Student;
 
typedef struct{
    Student stu[MAXSIZE];         //线性表占用的数组空间
    int last;                    //最后一个元素的下标
}SeqList;//SeqList顺序表 

bool is_same(SeqList *L);//判断学号是否重复的函数的声明

    //顺序表的输入    
void InList(SeqList *L,int i){       //逐个输入学生信息
    int x;
    printf("请输入学生数量:");
    scanf("%d",&x);
    renshu=x;
    for(i=1;i<=x;i++){
        printf("第%d位学生信息\n",i);
        printf("———————————————\n");
        printf("姓名:");
        scanf("%s",&L->stu[i].name);
        printf("———————————————\n");
        printf("学号:");
        scanf("%d",&L->stu[i].num);
        printf("———————————————\n");
        printf("算法成绩:");
        scanf("%d",&L->stu[i].suanfa);
        printf("数据结构成绩:");
        scanf("%d",&L->stu[i].DS);
        printf("———————————————\n");
        L->stu[i].sum=L->stu[i].DS+L->stu[i].suanfa;     //计算总成绩
    }
    L->last=x;
    printf("\n");
} 
 
    //输出顺序表 
void OutList(SeqList *L,int i){  //输出总成绩
    for(i=1;i<=L->last;i++){
        printf("姓名:%s 学号:%d 数据结构:%d 算法:%d 总分:%d\n",L->stu[i].name,L->stu[i].num,L->stu[i].DS,L->stu[i].suanfa,L->stu[i].sum);
    }
    printf("\n");
}
 
     //顺序表的查询 
void Find(SeqList *L){   //顺序表的查询,按照学号查询该学生成绩
    int i=1;
    int n;
    if(L->last<1){      //判断是否为空表 
        printf("没有成绩表\n");
        return;
    }
    printf("输入要查找学生的学号\n");
    scanf("%d",&n);
    while(i<=L->last && L->stu[i].num!=n){  //循环查找对应学号的下标 
        i++;
    }
    if(i<=L->last){
        printf("该学生姓名为:%s 学号为:%d 数据结构成绩为:%d 算法成绩为:%d 总分为:%d\n",L->stu[i].name,L->stu[i].num,L->stu[i].DS,L->stu[i].suanfa,L->stu[i].sum);
        return;
    }
    if(i>L->last){
        printf("学号错误,未查询到该学生\n");
        return;
        }
}
 
    //顺序表的删除
int Delete(SeqList *L, int i){   //从L中删除指定位序i的元素,该元素数组下标为i
    int j;
    int k;
    printf("请输入要删除的学生学号:");
    scanf("%d",&i);
    if(L->last<1){                 //检查是否为空表
        printf("空表!");
        return error;
    }
    for(k=1;k<=L->last;k++){
        if(L->stu[k].num==i)
        break;
    }
    if(k>L->last){
        printf("未找到该学生!\n");
        return error;
    } else{
        for(j=k;j<=L->last;j++)
            L->stu[j]=L->stu[j+1];   //将位序j+1及以后的元素前移
        L->last--;                   //last仍指向最后元素
        return true;
    }
}
 
    //顺序表的插入
int Insert(SeqList *L,int i,Student e){      
//在L的指定位序i中插入一个新元素e;位序i元素的数组位置下表是i
    int j;
    if(L->last==MAXSIZE){  //表空间已满,不能插入
        printf("表满\n");
        return 0;
    }
    if(i<1 || i>L->last+2){   //检查插入位序的合法性:是否在1~n。n为当前元素个数,即last
        printf("位序不合法\n");
        return 0;
    }
    for(j=L->last;j>=i-1;j--)    //last指向序列最后元素
        L->stu[j+1]=L->stu[j];
    L->stu[i]=e;
    L->last++;
    return 1;
}
 
 //主函数 
int main(){
    int N=1,i,j;
    SeqList L;
    Student e,g;
    int renshu,a;
    printf("**********************\n");
    printf("*------选择操作------*\n");
    printf("*------1 登记--------*\n");
    printf("*------2 输出--------*\n");
    printf("*------3 查询--------*\n");
    printf("*------4 删除--------*\n");
    printf("*------5 插入--------*\n");
    printf("*------0 退出--------*\n");
    printf("**********************\n");
    while(N){
        printf("请选择操作\n");
        scanf("%d",&N);
        if(N==1){            //登记成绩
            InList(&L,i);
        }
        else if(N==2){                 //输出成绩
            OutList(&L,i);
        }
        else if(N==3){                 //查询
            Find(&L);
        }
        else if(N==4){                   //删除
            if(Delete(&L,j)){
                renshu--;
                printf("删除成功\n");
            }else {
                printf("删除失败\n");
            }
        }
        else if(N==5){   //插入
            printf("请输入要插入的位置:");
            scanf("%d",&a);
            printf("请输入学生姓名:");
            scanf("%s",&g.name);
            printf("请输入学生学号:");
            scanf("%d",&g.num);
            printf("请输入学生算法成绩:");
            scanf("%d",&g.suanfa);
            printf("请输入学生数据结构成绩:");
            scanf("%d",&g.DS);
            g.sum=g.suanfa+g.DS;
            if(Insert(&L,a,g)){
                renshu++;
                printf("插入成功\n");
            }else {
                printf("插入失败\n");
            }
        }else if(N==0){
            printf("退出成功,按任意键结束\n");
            exit(0);
        }
    }
    return 0;
}

...全文

相关推荐

论坛需要修改的俄罗斯程序。。帮忙完善!

这个是需要完善的俄罗斯方块程序。。能帮忙完善的帮帮忙。十分感谢。。论坛加分100分。。。

zhu890103

408数据结构历年代码真题详解(含暴力解)

09~22代码真题详解,暴力解+最优解, GoogleTest 全面测试 🐟 仿照王道书上的写法,含注释

Mancuoj

C语言数据结构,哪本书比较好用,最好配有完整代码的?

从事编程多年,编程新手一般喜欢纠结一个词最好,但学习编程语言最忌讳“贪”。 如何理解这个贪字,新手习惯于找最好的编程语言,最好的入门书籍,代码最完善的入门资料,现在国内软件行业已经非常成熟了,国内的编程软件书籍质量已经得到了极大的提升,所以在选择编程语言的书籍的时候是可以有很多种选择了; 有关C语言国内最原始的书籍当属于谭浩强的C语言编程,而且因为当时由于条件限制这本书在很多细节方面值得商榷,但积极意义还是要大于本身的缺陷,国内第一代的程序员几乎都是看着这本书学习编程的,历史意义显得更加积极一些。

C语言编程俱乐部

最完善的数据结构1800题

目前最完善的数据结构练习,含全部题目答案,可用于考研练习

zhaozhenzho

严蔚敏数据结构代码全集

里面有严蔚敏数据结构的全部代码,实现都是用c 还有习题答案 适合考研 和正在复习数据结构的人使用

l_clong_16
评论
收藏 已收藏
分享
返回顶部
XK_LZ
AI 前沿 5,962 成员 1,575 内容