现有结构体定义如下:
struct stuInfo
{
char id[12]; //数据成员
char name[15];
float score;
struct stuInfo *next; //指针成员
};
任务及要求:
(1)首先完成线性链表的定义和创建,确保链表的第一个节点为哨兵节点,不存放有效的数据;
(2)利用文件的相关操作,动态开辟节点存储空间,将存放在磁盘某个路径中的文件“stuinfo.txt”信息逐条读入,并依次存入到线性链表的每个节点中,信息如下;
00001 张三 100
00002 李四 99
00003 王五 100
00004 王六 89
00005 江涛 98
00006 陈琪 88
00007 祁廷 91
(3)接下来,利用键盘输入,动态开辟节点存储空间,将00008 赵四 88信息存在一个节点中,并插入到学号是‘00005’和‘00006’之间;
(4)再接下来,利用直接插入排序,对链表继续升序排序;
(5)将完整的线性链表信息从头到尾依次存储到磁盘某个路径下的“score.txt”文件中,存储格式和“stuinfo.txt”文件相同。
(6)最终将“score.txt”的内容复制粘贴到实验报告的实验结果中。
大一新生想问一下这个问题用CodeBlocks如何解决,急。谢谢大家

C语言:TXT文件读取到链表中进行操作,键盘插入节点后以新文件输出
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- qfl_sdu 2022-06-09 17:05关注
链表操作和文件读写。代码如下:
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <stdlib.h> struct stuInfo { char id[12]; //数据成员 char name[15]; float score; struct stuInfo* next; //指针成员 }; //1.创建链表 struct stuInfo* CreateList() { struct stuInfo* head = (struct stuInfo*)malloc(sizeof(struct stuInfo)); head->next = 0; return head; } //读文件 void readFile(struct stuInfo* head) { struct stuInfo* p, * t; FILE* fp = fopen("stuinfo.txt", "r"); if (fp == 0) { printf("文件打开失败!\n"); return; } //获取链表尾节点 p = head; while (p->next) p = p->next; //开始读文件 while (!feof(fp)) { t = (struct stuInfo*)malloc(sizeof(struct stuInfo)); t->next = 0; t->id[0] = 0; fscanf(fp, "%s %s %f", t->id,t->name,&t->score); if (strlen(t->id) == 0) { free(t); } else { p->next = t; p = t; } } fclose(fp); printf("文件读取成功!\n"); } //3.插入 void Insert(struct stuInfo* head) { struct stuInfo* p, * t; char pos[20] = { 0 }; t = (struct stuInfo*)malloc(sizeof(struct stuInfo)); t->next = 0; p = head->next; printf("请输入需要插入的信息:ID NAME SCORE:"); scanf("%s %s %f", t->id, t->name, &t->score); printf("请输入插入位置(比如学号00005):"); scanf("%s", pos); while (p) { if (strcmp(p->id, pos) == 0) { t->next = p->next; p->next = t; printf("插入成功!\n"); break; } else p = p->next; } if (p == 0) printf("未找到该位置,插入失败\n"); } //根据成绩排序 void sortByScore(struct stuInfo* L) { struct stuInfo* p, * tail, * q; tail = NULL; while ((L->next->next) != tail) { p = L; q = L->next; while (q->next != tail) { if (q->score > q->next->score) //升序排列 { p->next = q->next; q->next = q->next->next; p->next->next = q; q = p->next; } q = q->next; p = p->next; } tail = q; } } //写文件 void writefile(struct stuInfo* head) { struct stuInfo* p = head->next; FILE* fp = fopen("score.txt", "w"); while (p) { fprintf(fp, "%s %s %f\n", p->id, p->name, p->score); p = p->next; } fclose(fp); } //显示链表 void showLinst(struct stuInfo* head) { struct stuInfo* p = head->next; while (p) { printf("%s %s %f\n", p->id, p->name, p->score); p = p->next; } } int main() { struct stuInfo* head = 0; int opt = 0; //1.创建链表 head = CreateList(); //2.读文件 readFile(head); //showLinst(head); //显示列表 //3.插入 Insert(head); //4.排序 sortByScore(head); //5.写文件 writefile(head); showLinst(head); //显示列表 return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用