|
题目 3.为了对班级学生的基本信息和C语言程序设计成绩进行管理，利用结构体变量记录每个学生的学号、姓名和C程序设计成绩。先根据用户输入的人数建立单向链表来存放学生的信息，并且输出前三名的成绩。 结构体类型定义如下： struct student{ int ID; //学生学号 char name[20]; //学生姓名 float score; //考试成绩 struct student * pNextNode; }; 输入信息提示：“请输入学生人数：\n” 输入格式："%d" 输入信息提示：“请输入第%d个学生的ID、姓名和成绩:” 输入格式："%d %s %d" 输出信息提示：“所有学生的成绩：\n” 输出信息提示：“ID 姓名 成绩\n” 输出格式：" %-5d %-8s %-4.2f\n" 输出信息提示：“前三名学生的成绩:\n” 输出信息提示：“ID 姓名 成绩\n” 输出格式：" %-5d %-8s %-4.2f\n"
程序运行结果示例： 请输入学生人数： 5 请输入第1个学生的ID、姓名和成绩:1001 Jhon 98 请输入第2个学生的ID、姓名和成绩:1002 Tank 99 请输入第3个学生的ID、姓名和成绩:1003 Jim 100 请输入第4个学生的ID、姓名和成绩:1004 Lily 87 请输入第5个学生的ID、姓名和成绩:1005 Smith 77 所有学生的成绩： ID 姓名 成绩 1001 Jhon 98.00 1002 Tank 99.00 1003 Jim 100.00 1004 Lily 87.00 1005 Smith 77.00 前三名学生的成绩: ID 姓名 成绩 1003 Jim 100.00 1002 Tank 99.00 1001 Jhon 98.00
代码
#include
#include
#include
typedef struct student {
int ID; //学生学号
char name[20]; //学生姓名
float score; //考试成绩
struct student* pNextNode;
}STU;
void CreateNode(STU* head, int ID, char * name, float score) //创建新节点并连接到链表尾部
{
STU* p = (STU*)malloc(sizeof(STU)), *pr = head;
p->ID = ID;
p->score = score;
strcpy(p->name, name);
p->pNextNode = NULL;
if (p == NULL)
return;
if (!head->pNextNode)
head->pNextNode = p;
else
{
while (pr->pNextNode)
pr = pr->pNextNode;
pr->pNextNode = p;
}
}
void OutPut(STU* head, int n)
{
STU* pr = head->pNextNode;
int i;
for (i = 0; i
int i, j;
STU* pr = head;
for (i = 0; i
if (pr->pNextNode->score pNextNode->pNextNode->score)
{
STU* temp1 = pr->pNextNode;
STU* temp2 = pr->pNextNode->pNextNode;
temp1->pNextNode = temp2->pNextNode;
temp2->pNextNode = temp1;
pr->pNextNode = temp2;
pr->pNextNode->pNextNode = temp1;
}
pr = pr->pNextNode;
}
}
}
int main()
{
int n, ID;
char name[20];
float score;
printf("请输入学生人数：\n");
scanf("%d", &n);
STU* head = (STU*)malloc(sizeof(STU));
if (!head)
return 0;
head->pNextNode = NULL;
int i;
for (i = 0; i |