定义学生结构体struct Student类型如下: char id[10]; char Name[20]; double Score[3];门课程成绩 在主函数main()中定义struct Student类型变量stu1,从键盘输入数据赋给stu1的各成员,并修改成员数据、显示数据。增加struct Student* next成员。并以新的学生结构体struct Student类型为结点,使用malloc函数动态建立单链表。程序结束前使用free函数释放单链表所有结点。输入一个学号,在单链表上查找该学号的结点,找到,则显示该结点全部信息,找不到,则给出提示。定义3个struct Student类型变量,并赋值,将3个变量插入到单链表的表头、表尾和指定位置。用c语言编写
时间: 2024-03-23 17:38:51 浏览: 52
下面是实现上述功能的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Student {
char id[10];
char Name[20];
double Score[3];
struct Student* next;
};
void input(struct Student* p) {
printf("请输入学号:");
scanf("%s", p->id);
printf("请输入姓名:");
scanf("%s", p->Name);
printf("请输入三门课程成绩:");
scanf("%lf %lf %lf", &p->Score[0], &p->Score[1], &p->Score[2]);
}
void output(struct Student* p) {
printf("学号:%s\n", p->id);
printf("姓名:%s\n", p->Name);
printf("三门课程成绩:%.2lf %.2lf %.2lf\n", p->Score[0], p->Score[1], p->Score[2]);
}
void modify(struct Student* p) {
printf("请输入修改后的姓名:");
scanf("%s", p->Name);
printf("请输入三门课程成绩:");
scanf("%lf %lf %lf", &p->Score[0], &p->Score[1], &p->Score[2]);
}
int main() {
struct Student stu1;
input(&stu1);
output(&stu1);
modify(&stu1);
output(&stu1);
// 动态建立单链表
struct Student* head = NULL;
struct Student* p = NULL;
char id[10];
int pos = 0;
for (int i = 0; i < 3; i++) {
p = (struct Student*)malloc(sizeof(struct Student));
input(p);
p->next = head;
head = p;
}
// 显示单链表
p = head;
while (p != NULL) {
output(p);
p = p->next;
}
// 释放单链表
p = head;
while (p != NULL) {
head = p->next;
free(p);
p = head;
}
// 在单链表上查找学号
printf("请输入要查找的学号:");
scanf("%s", id);
p = head;
while (p != NULL) {
if (strcmp(p->id, id) == 0) {
output(p);
break;
}
p = p->next;
}
if (p == NULL) {
printf("没有找到该学号的学生!\n");
}
// 插入结点
struct Student stu2, stu3, stu4;
input(&stu2);
stu2.next = head;
head = &stu2;
input(&stu3);
p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = &stu3;
stu3.next = NULL;
input(&stu4);
printf("请输入要插入的位置(从1开始):");
scanf("%d", &pos);
p = head;
for (int i = 1; i < pos && p != NULL; i++) {
p = p->next;
}
if (p == NULL) {
printf("插入位置无效!\n");
} else {
stu4.next = p->next;
p->next = &stu4;
}
// 显示单链表
p = head;
while (p != NULL) {
output(p);
p = p->next;
}
return 0;
}
```
其中,`input`函数用于从键盘输入学生的各成员数据;`output`函数用于显示学生的各成员数据;`modify`函数用于修改学生的姓名和三门课程成绩。在主函数中,首先定义了一个结构体变量`stu1`,并对其进行了输入、输出和修改操作。接着,使用`malloc`函数动态建立了一个包含3个结点的单链表,并对其进行了输出、查找、插入结点和输出等操作。最后,使用`free`函数释放了单链表中的所有结点。
阅读全文