Pta建立学生信息链表处理

### 使用PTA创建学生信息链表的方法 为了实现基于PTA平台的学生信息管理系统的链表操作，可以采用如下方式构建和处理链表结构。这里将展示如何定义链表节点、初始化链表以及通过文件读取并存储学生信息到链表中。 #### 定义链表节点结构体 首先需要定义一个表示学生的结构体`struct StudentNode`来保存每位同学的信息，包括学号(`id`)和成绩(`score`)两个字段，并设置指向下一个结点的指针(next)[^1]： ```c #include <stdio.h> #include <stdlib.h> // 定义学生信息的数据类型 typedef struct { int id; float score; } Data; // 定义链表节点结构体 typedef struct Node { Data data; struct Node* next; } ListNode; ``` #### 初始化链表头部 接着，在程序开始处声明一个全局变量作为链表头指针head用于后续遍历整个列表；同时编写InitList()函数完成对链表初始状态设定——即让head指向NULL代表当前为空表[^3]: ```c ListNode* head = NULL; void InitList(ListNode** pHead){ (*pHead)=NULL; } ``` #### 文件读入与链表填充 考虑到实际应用中可能涉及大量数据录入工作量较大，因此可以从外部txt文档批量导入学员资料至内存中的链表里。具体做法是在main()主函数内先获取待解析字符串总数目n，再循环调用fscanf逐行扫描直至结束条件满足为止。每当成功提取一组有效记录时便动态申请一块新空间用来容纳该条目的具体内容，并将其挂载于现有链条末端形成新的整体[^2]： ```c int main(){ FILE *fp=fopen("students.txt","r"); if(!fp){printf("Failed to open file.\n");return -1;} // 获取总人数 fscanf(fp,"%d",&n); InitList(&head); while(n--){ ListNode* newNode=(ListNode*)malloc(sizeof(ListNode)); // 从文件流中读取每一条记录 fscanf(fp,"%d%f",&newNode->data.id,&newNode->data.score); newNode->next=NULL; // 将新建节点加入链表尾部 AppendToList(newNode); } fclose(fp); } // 向链表追加元素 void AppendToList(ListNode* newElement){ if(head==NULL){ head=newElement; }else{ ListNode* temp=head; while(temp->next!=NULL){ temp=temp->next; } temp->next=newElement; } } ``` 上述代码实现了基本功能需求，能够按照指定格式加载本地磁盘上的纯文本档案里的多组键值对学生对象实例化过程，并依次串联起来构成线性序列供进一步查询统计之用。