题目要求
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。
函数接口定义：
void input();
该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：
struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_node *next; /*指向下个结点的指针*/ };
单向链表的头尾指针保存在全局变量head和tail中。
输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。
裁判测试程序样例：
#include <stdio.h> #include <stdlib.h> #include <string.h> struct stud_node { int num; char name[20]; int score; struct stud_node *next; }; struct stud_node *head, *tail; void input(); int main() { struct stud_node *p; head = tail = NULL; input(); for ( p = head; p != NULL; p = p->next ) printf("%d %s %d\n", p->num, p->name, p->score); return 0; } /* 你的代码将被嵌在这里 */
输入样例：
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
输出样例：
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
解题思路
结合所给代码，可分析代码功能实现如下：
使用结构体定义学生信息节点，包括学号、姓名、分数以及指向下一个节点的指针成员变量。
函数 void input() 用于读取用户输入的学生信息，动态创建节点并按照尾插法插入到链表中。
主函数 main() 中调用函数 input() 创建链表，然后再使用 for 循环遍历链表并输出每个节点的数据。
代码
void input() { struct stud_node *q; // 定义临时指针变量 q，用于操作新的节点 int len=0; // 定义链表中节点数（即长度）的计数器，初始值为 0 q = (struct stud_node*)malloc(sizeof(struct stud_node)); // 在动态内存中分配新的节点空间 q->next = NULL; // 将指针成员变量初始化为 NULL，表示当前节点是末尾节点 scanf("%d ",&q->num); // 从键盘上读入学号 while ( q->num != 0 ) // 如果输入的学号不为 0，说明还有待创建的新节点 { len++; // 计数器加 1，表示又成功创建了一个新节点 scanf("%s %d",q->name,&q->score); // 从键盘上读入姓名和分数，并存储到链表节点中 // 根据链表节点数 len 来判定是头插法还是尾插法 if ( len == 1 ) // 如果当前是第一个节点，直接将头指针和尾指针都指向该节点 { head = q; tail = q; tail->next = NULL; // 将尾指针的 next 成员变量初始化为 NULL，表示当前节点是末尾节点 } else // 否则，使用尾插法将新节点插入到链表末尾 { tail->next = q; // 将尾指针指向的节点的 next 成员变量指向 q，即当前新节点 tail = q; // 尾指针更新为当前节点 tail->next = NULL; // 将尾指针的 next 成员变量初始化为 NULL，表示当前节点是末尾节点 } q = (struct stud_node*)malloc(sizeof(struct stud_node)); // 在动态内存中分配新的节点空间 q->next = NULL; // 将指针成员变量初始化为 NULL，表示当前节点是末尾节点 scanf("%d ",&q->num); // 读取下一个学号，继续进行链表的创建 } }
定义 struct stud_node 结构体，用于存储学号、姓名、分数以及指向下一个节点的指针。
定义链表的头指针和尾指针：struct stud_node *head, *tail。
在 main() 函数中，通过调用 input() 函数来创建链表；然后再通过 for 循环遍历链表并输出每个节点的数据。
1.函数 void input() 中首先创建了一个临时指针变量 q，用于操作新的节点，并在动态内存中分配新的节点空间。
2 通过 scanf() 函数从键盘上读取学号、姓名和分数等信息，并存储到新创建的节点中。
3.通过计数器 len 的值，判断是要使用头插法还是尾插法将新节点插入到链表中。如果当前新节点是第一个节点，那么直接将头指针和尾指针都指向该节点；否则，就使用尾插法将新节点插入到链表末尾。
4.重复上述步骤，直到读取的学号为 0，表示创建链表操作已完成。
整体代码如下：
#include <stdio.h> #include <stdlib.h> #include <string.h> struct stud_node { int num; // 学生学号 char name[20]; // 学生姓名 int score; // 学生成绩 struct stud_node *next; // 指向下一个节点的指针 }; struct stud_node *head, *tail; // 定义链表的头指针和尾指针 void input(); int main() { struct stud_node *p; // 定义临时指针变量 p head = tail = NULL; // 头指针和尾指针初始值均为 NULL input(); // 调用 input() 函数创建链表 for ( p = head; p != NULL; p = p->next ) // 循环遍历链表并输出每个节点的数据 printf("%d %s %d\n", p->num, p->name, p->score); return 0; } void input() { struct stud_node *q; // 定义临时指针变量 q，用于操作新的节点 int len=0; // 定义链表中节点数（即长度）的计数器，初始值为 0 q = (struct stud_node*)malloc(sizeof(struct stud_node)); // 在动态内存中分配新的节点空间 q->next = NULL; // 将指针成员变量初始化为 NULL，表示当前节点是末尾节点 scanf("%d ",&q->num); // 从键盘上读入学号 while ( q->num != 0 ) // 如果输入的学号不为 0，说明还有待创建的新节点 { len++; // 计数器加 1，表示又成功创建了一个新节点 scanf("%s %d",q->name,&q->score); // 从键盘上读入姓名和分数，并存储到链表节点中 // 根据链表节点数 len 来判定是头插法还是尾插法 if ( len == 1 ) // 如果当前是第一个节点，直接将头指针和尾指针都指向该节点 { head = q; tail = q; tail->next = NULL; // 将尾指针的 next 成员变量初始化为 NULL，表示当前节点是末尾节点 } else // 否则，使用尾插法将新节点插入到链表末尾 { tail->next = q; // 将尾指针指向的节点的 next 成员变量指向 q，即当前新节点 tail = q; // 尾指针更新为当前节点 tail->next = NULL; // 将尾指针的 next 成员变量初始化为 NULL，表示当前节点是末尾节点 } q = (struct stud_node*)malloc(sizeof(struct stud_node)); // 在动态内存中分配新的节点空间 q->next = NULL; // 将指针成员变量初始化为 NULL，表示当前节点是末尾节点 scanf("%d ",&q->num); // 读取下一个学号，继续进行链表的创建 } }
需要注意的是： 在函数 input() 中使用 len 变量记录当前链表已有节点数，以便更新 head 和 tail 指针。如果当前节点是第一个节点（即 len == 1），则将 head 和 tail 都指向该节点；否则，就直接使用尾插法将新节点附加到链表末尾。同时，循环中还需要在动态内存中分配新的节点空间，并通过 q = (struct stud_node*)malloc(sizeof(struct stud_node)) 语句实现。
总结
该题考察指针和链表的相关知识点，涉及链表的创建、遍历、插入等操作。
我是秋说，我们下次见。
