【用C语言描述数据结构】课程设计：歌手比赛系统

于 2024-04-30 14:18:05 发布
阅读量709 收藏 15
点赞数 25
分类专栏： 程序员 文章标签： c语言 数据结构 课程设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84160361/article/details/138344523
版权 
                printf("链表为空，请先执行1操作！\n");
                break;
            }
            update(head);
            break;
            //输出全部选手信息
        case 8:
            if (head == NULL) {
                printf("链表为空，请先执行1操作！\n");
                break;
            }
            print(head);
            break;
            //写入文件
        case 9:
            if (head == NULL) {
                printf("链表为空，请先执行1操作！\n");
                break;
            }
            save(head);
            break;
            //退出系统
        case 0:
            exit(0);
            break;
        default:
            printf("退出系统");
            a = -1;//跳出循环条件
            break;
    }
}
return 0;

}


### 2.菜单模块

//菜单模块直接显示
void menu() {
printf(“\n");
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("0.退出系统\n");
printf("=================\n”);
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/aa204f97fa4b49d8b9b4a999b6b14ef7.png)


### 3.输入选手数据模块

//1.输入选手数据
S *create() {
S *head, *p, *q;//定义指针
int i;
head = (S *) malloc(sizeof(S));//头节点开辟空间
head->average = 0;//置空头节点的average成员
head->next = NULL;//置空头节点的指针域
q = head;//q指针记录头节点的地址
p = head->next;//p指针记录头节点的指针域的地址
printf(“请输入选手编号和姓名（编号为0则表示停止）：\n”);
int id;
printf(“请输入选手id(输入0退出):\n”);
scanf(“%d”, &id);
while (id != 0)//输入选手编号输入为零停止循环
{
p = (S *) malloc(sizeof(S));//p指针开辟空间
p->id = id;
printf(“请输入选手姓名:\n”);
scanf(“%s”, p->name);
for (i = 0; i < NUMBER; i++) {
p->grade[i] = 0;
}
p->sum = 0;
p->average = 0;
p->next = NULL;//置空p节点的指针域
q->next = p;//p，q节点连接
q = p;//q指针后移
printf(“请输入选手id(输入0退出):\n”);
scanf(“%d”, &id);
}
return head;//返回链表的起始地址
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/9b855ef444454a8cb6c4490589a5fa3d.png)


### 4.评委打分模块

//2.评委打分
void giveScore(S *head) {
//定义指针
S *p;
p = head->next;
float max, min;
while (p != NULL) {
if (p->grade[0] != 0) {
p = p->next;
continue;
}
printf(“请十位评为给编号为%d的选手打分：\n”, p->id);
p->sum = 0;
for (int i = 0; i < NUMBER; i++) {
printf(“请第%d位评委打分:”, i);
scanf(“%f”, &p->grade[i]);
p->sum += p->grade[i];
}
printf(“\n”);
min = max = p->grade[0];
for (int i = 0; i < NUMBER; i++) {
if (p->grade[i] > max)
max = p->grade[i];
if (p->grade[i] < min)
min = p->grade[i];
}
p->average = (p->sum - max - min) / 8;
p = p->next;
}
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/c70faeb3ae764ac0bab64a0556634022.png)


### 5.按照平均成绩排序 – 采用冒泡排序，交换节点

//3.按照平均成绩排序 – 采用冒泡排序，交换节点
void sort(S *head) {
S *p, *pre, *temp, *tail;

tail = NULL;

// 算法的核心部分，节点交换
while (head->next != tail) {
pre = head;
p = head->next;
while (p->next != tail) {
if (p->average < p->next->average) {
temp = p->next;
pre->next = p->next;
p->next = p->next->next;
pre->next->next = p;
p = temp;
}
// 节点后移
p = p->next;
pre = pre->next;
}
tail = p;
}
}


### 6.数据查询模块

//4.根据id查找节点模块
void search(S *head) {
S *p;//定义指针
int id;//定义b用于输入查找编号
printf(“请输入要查找的选手编号:”);
//输入查找编号
scanf(“%d”, &id);
p = head->next;
while (p != NULL) {
if (p->id == id)//判断是否找到选手编号
{
//为真时，输出信息
printf(“编号\t姓名\t\t\t\t\t十位评委的成绩\t\t\t\t\t总成绩\t平均成绩\n”);
printf(“%d %s %.2f%.2f%.2f%.2f%.2f%.2f%.2f%.2f%.2f%.2f %.2f %.2f\n”, p->id, p->name, p->grade[0],
p->grade[1], p->grade[2], p->grade[3], p->grade[4], p->grade[5], p->grade[6], p->grade[7],
p->grade[8], p->grade[9], p->sum, p->average);
break;
} else
//为假时
p = p->next;//指针后移
}
if (p == NULL)//查找到最后一个节点还未查到要的编号时，输出ERROR INPUT
printf(“输入的选手编号错误\n”);
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/a06a539c45184ed2a266417480fb5478.png)


### 7.追加选手数据模块

//5.追加节点模块（可多个插入）
void insert(S *head) {
int i, id, flag = 1;//flag实现判断指针是否到达最后一个节点
S *p, *q, *r; //定义指针便于插入操作
p = head;
printf(“请输入选手信息:\n”);
printf(“请输入选手id(输入0退出):\n”);
scanf(“%d”, &id);
while (id != 0)//输入编号不为零时循环，以零终止，可实现多个插入
{
r = (S *) malloc(sizeof(S));//为r开辟空间
r->next = NULL;//置空r的指针域
//输入相关数据，并计算相关数据
r->id = id;
printf(“请输入选手姓名:\n”);
scanf(“%s”, r->name);
r->sum = 0;
r->average = 0;
for (i = 0; i < NUMBER; i++) {
r->grade[i] = 0;
}

    while (p->next != NULL) {
        p = p->next;
    }
    p->next = r;

    printf("请输入选手id(输入0退出):\n");
    scanf("%d", &id);
}

}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/911964935b274fb2a83fed1cb41da175.png)


### 8.删除选手信息模块

//6.删除节点模块
void del(S *head) {
S *p, *q;//定义指针
int b;//用于输入编号查找删除
p = head;//p记录头节点的地址
q = head->next;//q记录头节点的指针域的地址
printf(“请输入要删除选手的id:”);
//输入编号
scanf(“%d”, &b);
while (q != NULL)//q不为空时执行循环
{
if (q->id == b)//判断是否找到输入的编号
//为真时
{
p->next = q->next;//断开q节点
free(q);//释放q节点neicun
q = NULL; //置空q指针防止出现野指针
} else {
//判断为假时
p = p->next;//p指针后移
q = q->next;//q指针后移
}
}
if (p == NULL)//当查找到最后一个节点还未查到要删除的编号时，输出ERROR INPUT
printf(“输入的选手id不存在！\n”);
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/a2c9bac3b1844c609562427d6756c36f.png)


### 9.修改选手信息模块

//修改选手信息
void update(S *head) {
S *p, *q, *new;//定义指针
int id;//用于输入编号查找删除
float min = 999, max = 0;
p = head;//p记录头节点的地址
q = head->next;//q记录头节点的指针域的地址
printf(“请输入要修改的选手id:”);
//输入编号
scanf(“%d”, &id);
while (q != NULL)//q不为空时执行循环
{
//判断是否找到输入的编号
if (q->id == id) {
new = (S *) malloc(sizeof(S));
printf(“请输入%d号选手的新成绩：”, q->id);
new->id = q->id;
strcpy(new->name, q->name);
new->sum = 0;
new->average = 0;
for (int i = 0; i < NUMBER; ++i) {
scanf(“%f”, &new->grade[i]);
new->sum += new->grade[i];
if (new->grade[i] > max) {
max = new->grade[i];
}
if (new->grade[i] < min) {
min = new->grade[i];
}
}
new->average = (new->sum - max - min) / (NUMBER - 2);
new->next = q->next;//断开q节点
p->next = new;
free(q);//释放q节点
q = NULL; //置空q指针防止出现野指针
} else {
//判断为假时
p = p->next;//p指针后移
q = q->next;//q指针后移
}
}
if (p == NULL)//当查找到最后一个节点还未查到要修改的编号时
printf(“输入的选手id不存在！\n”);
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/b8163a983180469f93ed3be500090730.png)


### 10.输出全部选手信息模块

//7.输出全部选手信息
void print(S *head) {
int i;
S *p = head->next;
printf(“编号\t姓名\t总成绩\t平均成绩\t\t\t\t\t十位评委的成绩\t\t\t\t\n”);
while §//当p不为空的时候执行
{
printf(“%-d\t%-s\t%-.2f\t%-.2f\t”, p->id, p->name, p->sum, p->average);
for (i = 0; i < NUMBER; i++)
printf(“%-6.2f\t”, p->grade[i]);
printf(“\n”);
p = p->next;//指针后移
}
}


* 运行结果如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/383d0875898e491198054c527e64847d.png)


### 11.写入数据文件（记得修改写入文件地址）

//8.写入数据文件
void save(S *head) {
S *p;
p = head->next;
FILE *fp;
if ((fp = fopen(“C:\Users\zhuxuanyu\Desktop\file.txt”, “wt”)) == NULL) {
printf(“打开写入文件fle.txt失败\n”);
return;
}
while § {
fprintf(fp, “编号：%-d\t 姓名：%-s\t 总成绩：%-.2f\t 平均成绩：%-.2f\t 评委打分：”, p->id, p->name, p->sum,
p->average);
for (int i = 0; i < NUMBER; ++i) {
fprintf(fp, “%-.2f\t”, p->grade[i]);
}
fprintf(fp, “\n”);
p = p->next;
}
fclose(fp);
}


## 五、完整代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//创建结构体及其成员

#define MAXSIZE 20
#define NUMBER 10

typedef struct Node {
int id;//编号
char name[MAXSIZE];//姓名
float grade[NUMBER];//评委评分
float sum;//总分
float average;//平均分
struct Node *next;//指针域
} S;//结构体定义为S
//各函数定义
void menu(); //菜单函数
S *create();//创建链表函数
void print(S *);//输出链表函数
void insert(S *);//插入节点函数
void del(S *);//删除节点函数
void update(S *);

void search(S *);//查找节点函数
void sort(S *);//节点排序函数
void save(S *);

void giveScore(S *);

//主函数
int main() {
S *head;
int n, a = 1;//n用来控制选择操作类型，a控制循环，以-1终止
while (a > 0) {
menu();//显示菜单
printf(“请输入操作数:”);
scanf(“%d”, &n);//选择操作
switch (n)//各操作数字对应菜单数字，通过n确定操作类型
{
//创建结点，输入选手数据
case 1:
head = create();
break;
//评委打分
case 2:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
giveScore(head);
break;
//排序
case 3:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
sort(head);
break;
//查询
case 4:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
search(head);
break;
//追加数据
case 5:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
insert(head);
break;
//删除
case 6:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
del(head);
break;
//修改数据
case 7:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
update(head);
break;
//输出全部选手信息
case 8:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
print(head);
break;
//写入文件
case 9:
if (head == NULL) {
printf(“链表为空，请先执行1操作！\n”);
break;
}
save(head);
break;
//退出系统
case 0:
exit(0);
break;
default:
printf(“退出系统”);
a = -1;//跳出循环条件
break;
}
}
return 0;
}

//菜单模块直接显示
void menu() {
printf(“\n");
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("0.退出系统\n");
printf("=================\n”);
}

//1.输入选手数据
S *create() {
S *head, *p, *q;//定义指针
int i;
head = (S *) malloc(sizeof(S));//头节点开辟空间
head->average = 0;//置空头节点的average成员
head->next = NULL;//置空头节点的指针域
q = head;//q指针记录头节点的地址
p = head->next;//p指针记录头节点的指针域的地址
printf(“请输入选手编号和姓名（编号为0则表示停止）：\n”);
int id;
printf(“请输入选手id(输入0退出):\n”);
scanf(“%d”, &id);
while (id != 0)//输入选手编号输入为零停止循环
{
p = (S *) malloc(sizeof(S));//p指针开辟空间
p->id = id;
printf(“请输入选手姓名:\n”);
scanf(“%s”, p->name);
for (i = 0; i < NUMBER; i++) {
p->grade[i] = 0;
}
p->sum = 0;
p->average = 0;
p->next = NULL;//置空p节点的指针域
q->next = p;//p，q节点连接
q = p;//q指针后移
printf(“请输入选手id(输入0退出):\n”);
scanf(“%d”, &id);
}
return head;//返回链表的起始地址
}

//2.评委打分
void giveScore(S *head) {
//定义指针
S *p;
p = head->next;
float max, min;
while (p != NULL) {
if (p->grade[0] != 0) {
p = p->next;
continue;
}
printf(“请十位评为给编号为%d的选手打分：\n”, p->id);
p->sum = 0;
for (int i = 0; i < NUMBER; i++) {
printf(“请第%d位评委打分:”, i);
scanf(“%f”, &p->grade[i]);
p->sum += p->grade[i];
}
printf(“\n”);
min = max = p->grade[0];
for (int i = 0; i < NUMBER; i++) {
if (p->grade[i] > max)
max = p->grade[i];
if (p->grade[i] < min)
min = p->grade[i];
}
p->average = (p->sum - max - min) / 8;
p = p->next;
}
}

//3.按照平均成绩排序 – 采用冒泡排序，交换节点
void sort(S *head) {
S *p, *pre, *temp, *tail;

tail = NULL;

// 算法的核心部分，节点交换
while (head->next != tail) {
pre = head;
p = head->next;
while (p->next != tail) {
if (p->average < p->next->average) {
temp = p->next;
pre->next = p->next;
p->next = p->next->next;
pre->next->next = p;
p = temp;
}
// 节点后移
p = p->next;
pre = pre->next;
}
tail = p;

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

average < p->next->average) {
temp = p->next;
pre->next = p->next;
p->next = p->next->next;
pre->next->next = p;
p = temp;
}
// 节点后移
p = p->next;
pre = pre->next;
}
tail = p;

[外链图片转存中…(img-N1xdmjmx-1714457847521)]
[外链图片转存中…(img-4BNy7BlV-1714457847521)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2401_84160361
关注
  • 25
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值