C语言链表和文件案例,C语言结合文件操作的链表实例

最新推荐文章于 2023-01-23 12:39:24 发布
最新推荐文章于 2023-01-23 12:39:24 发布
阅读量788 收藏 10
点赞数
文章标签： C语言链表和文件案例

C语言结合文件操作的链表实例

一、 功能

设计一个学生成绩管理系统，要求：

录入学生成绩

查询学生成绩

删除学生成绩

修改学生成绩

二、 ADT接口

/* 初始化一个链表 */

void InitializeList(List * plist);

/* 确定链表是否为空 */

bool ListIsEmpty(const List *plist);

/* 确定链表是否已满 */

bool ListIsFull(const List *plist);

/* 确定链表中的项数 */

unsigned int ListItemCount(const List *plist);

/* 在链表的末尾添加项 */

bool AddItem(Item item, List * plist);

/* 把函数作用于链表中的每一项 */

void Traverse(const List *plist, void(*pfun)(Item item));

/* 释放已分配的内存(如果有的话) */

void EmptyTheList(List * plist);

下面的代码实例需要用到上述部分函数，此处只展示函数名，具体接口函数很容易在网上或书上找到，此例程是套用《C Primer Plus(第六版)》的链表接口源码(程序清单17.3、程序清单17.5)。

三、 使用链表

链表结构

struct grade

{

int code;

int grade;

} Item;

typedef struct node

{

Item item;

struct node * next;

} Node;

typedef Node * List;

链表功能

添加成绩：添加成绩本质上是给链表添加一个项。代码逻辑是根据用户输入初始化一个项然后添加在链表上。

/* 添加成绩 */

void addg(List * plist)

{

Item temp;

if (ListIsFull(plist))

puts(" 成绩已满");

else

{

printf(" 请输入学生编号(数字):");

while (scanf("%d", &temp.code) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生编号(数字):");

}

while (getchar() != '\n')

continue;

printf(" 请输入学生成绩(数字):");

while (scanf("%d", &temp.grade) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生成绩(数字):");

}

while (getchar() != '\n')

continue;

if (AddItem(temp, plist) == false)

{

fprintf(stderr, " 系统出错\n");

exit(EXIT_FAILURE);

}

}

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

}

成绩查询：成绩查询本质上是在链表中寻找一个项(并且在找到后显示该项相关信息)。代码逻辑是根据用户输入初始化一个项的部分数据域(本例是学生编号)，然后遍历链表寻找与其匹配的项，若找到输出该项信息(本例是输出学生成绩)。

/* 成绩查询 */

void findg(List * plist)

{

Item temp;

List p = *plist;

if (ListIsEmpty(plist))

puts(" 没有成绩录入");

else

{

printf(" 请输入学生编号(数字):");

while (scanf("%d", &temp.code) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生编号(数字):");

}

while (getchar() != '\n')

continue;

while (p)

{

if (p->item.code == temp.code)

{

printf(" 该学生成绩为%d\n", p->item.grade);

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

return;

}

if (p->next)

p = p->next;

else

break;

}

printf(" 查无此人\n");

}

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

}

成绩修改：成绩修改本质上是在链表中寻找所需项，并且在找到后更改该项信息。代码逻辑是根据用户输入初始化一个项的部分数据域(本例是学生编号)，然后遍历链表寻找与其匹配的项，若找到可更改该项信息(本例是更改学生成绩)。

/* 成绩修改 */

void revisiong(List * plist)

{

Item temp;

List p = *plist;

if (ListIsEmpty(plist))

puts(" 没有成绩录入");

else

{

printf(" 请输入学生编号(数字):");

while (scanf("%d", &temp.code) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生编号(数字):");

}

while (getchar() != '\n')

continue;

while (p)

{

if (p->item.code == temp.code)

{

printf(" 该学生成绩为%d\n", p->item.grade);

printf(" 请输入修改后的成绩(数字):");

while (scanf("%d", &p->item.grade) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生成绩(数字):");

}

while (getchar() != '\n')

continue;

puts(" 修改完成");

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

return;

}

if (p->next)

p = p->next;

else

break;

}

printf(" 查无此人\n");

}

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

}

成绩删除：成绩删除本质上是在链表中删除指定项。代码逻辑是根据用户输入初始化一个项的部分数据域(本例是学生编号)，然后遍历链表寻找与其匹配的项，若找到可从链表中删除该项。

/* 成绩删除 */

void deleteg(List * plist)

{

Item temp;

List p, q;

p = q = *plist;

if (ListIsEmpty(plist))

puts(" 没有成绩录入");

else

{

printf(" 请输入学生编号(数字):");

while (scanf("%d", &temp.code) != 1)

{

while (getchar() != '\n')

continue;

printf(" 请输入正确的学生编号(数字):");

}

while (getchar() != '\n')

continue;

if (p->item.code == temp.code) // 第一个项为查找目标项时

{

q = p;

p = q->next;

free(q);

puts(" 成功删除");

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

return;

}

while (p)

{

if (p->next->item.code == temp.code)

{

q = p->next;

p->next = q->next;

free(q);

puts(" 成功删除");

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

return;

}

if (p->next)

p = p->next;

else

break;

}

printf(" 查无此人\n");

}

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

}

浏览所有：浏览所有本质上是依次展示链表的项的信息。代码逻辑是运用ADT接口的void Traverse(const List *plist, void(*pfun)(Item item));函数，该函数可以实现对链表的项依次使用函数void(*pfun)(Item item)。

/* 浏览所有 */

void seeg(List * plist)

{

if (ListIsEmpty(plist))

puts(" 没有成绩录入");

else

{

printf(" 学生成绩如下:\n");

Traverse(plist, showg);

}

puts(" 请按回车键返回菜单界面");

getchar();

system("CLS"); // 清屏

}

/* 浏览成绩函数 */

void showg(Item item)

{

printf(" %d: %d\n", item.code, item.grade);

}

代码量多是判断用户输入，真正的链表操作代码量少且接口函数的使用让逻辑非常清晰。此外，为了让用户界面更加美观，此例程用到了清屏函数system("CLS");。

四、 文件操作

为了使该系统使用之后数据得以保留，本例程需要用到文件操作。由于链表的一个项有两个变量，分别存储学生编号和学生成绩，故使用两个文件来分别储存学生编号和学生成绩。假设文件非空，那么程序刚开始运行的时候得把文件的数据读出来给链表。本例程使用最笨的方法：

先计算文件的数据量(此量即之后初始化链表的项数)；

把文件内容存到字符串数组中，同时把字符串数组转换为整型数组(因为本例链表的项的变量的类型都是整型)；

把数组按顺序赋给链表(此步骤本质上是链表的初始化，即添加项给链表)；

链表部分的操作，就是本系统的功能部分：添加成绩、成绩查询、成绩修改、成绩删除、浏览所有等；

链表操作完后把链表的项一个一个重新赋给数组，同时计算链表的项数；

把整型数组转换为字符串数组同时存入文件；

把创建的链表free掉

5、6步骤其实是3、2步骤的逆向操作，此设计对文件为空的情况也适用，前提是文件存在，文件是ANSI的文本文件。值得注意的是，数组和链表赋值部分容易忽略项数或者错误计算项数，这会导致文件存入部分出错从而产生乱码。

FILE *fp1, *fp2;

int n, i;

n = i = 0;

char cr[SLEN];

/* 计算文件的数据量n */

if ((fp1 = fopen("c.txt", "r")) == NULL)

{

fprintf(stdout, " 打开系统失败\n");

exit(EXIT_FAILURE);

}

while (fscanf(fp1, "%s", cr) != EOF)

n++; // 计算文件的数据量a

rewind(fp1);

if (fclose(fp1) != 0)

printf(" 关闭系统失败\n");

/* ***************** */

char c1[SLEN]; int c2[n];

char gs1[SLEN]; int gs2[n];

/* 读取文件 */

if ((fp1 = fopen("c.txt", "r")) == NULL)

{

fprintf(stdout, " 打开系统失败\n");

exit(EXIT_FAILURE);

}

while (fscanf(fp1, "%s", cr) != EOF)

{

sprintf(c1, "%s", cr);

c2[i++] = atoi(c1); // 把文件1中的数据一个一个存到c数组

}

i = 0;

rewind(fp1);

if (fclose(fp1) != 0)

printf(" 关闭系统失败\n");

if ((fp2 = fopen("gs.txt", "r")) == NULL)

{

fprintf(stdout, " 打开系统失败\n");

exit(EXIT_FAILURE);

}

while (fscanf(fp2, "%s", cr) != EOF)

{

sprintf(gs1, "%s", cr);

gs2[i++] = atoi(gs1); // 把文件2中的数据一个一个存到gs数组

}

rewind(fp2);

if (fclose(fp2) != 0)

printf(" 关闭系统失败\n");

/* ******** */

int choice;

List grades;

Item temp;

/* 更新链表 */

InitializeList(&grades);

if (ListIsFull(&grades))

{

fprintf(stderr, " 系统出错\n");

exit(1);

}

for (i = 0; i < n; i++)

{

temp.code = c2[i];

temp.grade = gs2[i];

if (AddItem(temp, &grades) == false)

{

fprintf(stderr, " 系统出错\n");

exit(EXIT_FAILURE);

}

system("CLS"); // 清屏

}

/* ******** */

/* 系统菜单 */

puts("= = = = = = = = = = = = = = = = = = =");

puts("| 学生信息管理系统 |");

puts("= = = = = = = = = = = = = = = = = = =\n");

while ((choice = menu()) != 0)

{

switch (choice)

{

case 1: addg(&grades); // 添加成绩

break;

case 2: findg(&grades); // 成绩查询

break;

case 3: revisiong(&grades); // 成绩修改

break;

case 4: deleteg(&grades); // 成绩删除

break;

case 5: seeg(&grades); // 浏览所有

break;

default: puts(" 系统出错,请重新输入:");

}

}

/* ******** */

/* 更新数组 */

List pre = grades;

n = i = 0;

while (pre)

{

c2[i] = pre->item.code;

gs2[i++] = pre->item.grade;

n = i; // 计算链表的数据量n

pre = pre->next;

}

pre = grades;

/* ******** */

/* 存入文件 */

if ((fp1 = fopen("c.txt", "w")) == NULL)

{

fprintf(stdout, " 打开系统失败\n");

exit(EXIT_FAILURE);

}

for (i = 0; i < n; i++)

{

sprintf(c1, "%d", c2[i]);

fprintf(fp2, "%s\n", c1); // 把c数组的数据一个一个存到文件1中(更新文件)

}

rewind(fp1);

if (fclose(fp1) != 0)

printf(" 关闭系统失败\n");

if ((fp2 = fopen("gs.txt", "w")) == NULL)

{

fprintf(stdout, " 打开系统失败\n");

exit(EXIT_FAILURE);

}

for (i = 0; i < n; i++)

{

sprintf(gs1, "%d", gs2[i]);

fprintf(fp2, "%s\n", gs1); // 把gs数组的数据一个一个存到文件2中(更新文件)

}

rewind(fp2);

if (fclose(fp2) != 0)

printf(" 关闭系统失败\n");

/* ******** */

EmptyTheList(&grades);

puts(" 成功退出系统");

weixin_39877166
关注
  • 0
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言-链表-学生管理系统（文件操作）
07-15
用c语言，链表结构，实现一个学生管理系统，并将信息保存到本地文件。
C语言 数据结构链表的实例（十九种操作）
08-29
C语言数据结构链表的实例（十九种操作） 在计算机科学中，数据结构是指计算机中存储、组织和管理数据的方式。链表是一种基本的数据结构，广泛应用于计算机科学和软件开发中。今天，我们将讨论C语言中的数据结构链表...
《C语言》学生信息管理系统：链表(嵌套)+文件
qq_63142638的博客
08-01 2486
双、嵌套链表实现学生信息管理 文件的使用 结构体变量和指针
C语言《学生综合管理系统》基于链表和文件操作
xbc922的博客
05-11 3780
c语言基于链表和文件操作的学生综合信息管理系统
C语言学生学籍管理系统 链表+存储数据到文档
有勇气的牛排博客
12-24 4513
基本原理：利用链表和文件读写实现具有永久存储数据的系统 文件命名：StudentSystem.cpp #include<stdio.h> #include<string.h> #include<stdlib.h> #include<windows.h> //创建结构体 struct students { int id; char name[6......
C语言结合文件操作的链表实例
weixin_46006645的博客
02-05 2158
C语言结合文件操作的链表实例 一、 功能 设计一个学生成绩管理系统，要求： 录入学生成绩 查询学生成绩 删除学生成绩 修改学生成绩 二、 ADT接口 /* 初始化一个链表 */ void InitializeList(List * plist); /* 确定链表是否为空 */ bool ListIsEmpty(const List *plist); /* 确定链表是否已满 */ bool ...
文件与链表的结合
白菜
06-21 4795
#include<stdio.h> #include<stdlib.h> /*题目： 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个 年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 */ typedef struct Student //定义结构体 { int num; char name...
对于C语言的文件读取与链表配合操作
baldicoot_的博客
12-07 2960
在编写学生管理系统时，不得不将客户录入的学生信息保存于本地，所以，这个时候就需要我们能够将链表所存入的消息和文件夹的写入和读取紧密联系起来，这里我将对他逐一讲解： 打开文件 函数原型为：_CRTIMP FILE * __cdecl fopen(const char *, const char *); 第一参数为文件名，第二个参数为打开模式。 打开成功，fopen返回一个结构指针地址，否则返回一个N...
c语言菜单实现链表操作和文件读写实验（广工）
kai_wei_的博客
12-26 3057
实验5链表操作： 题目： 编写一个链表综合程序,实现以下功能:
C语言 链表的简单使用
m0_56051805的博客
04-19 480
C语言 链表的简单使用，链表的增删改查
C语言实现链表与文件的存取
热门推荐
柠檬i的博客
10-04 2万+
本程序主要功能是建立链表，然后把链表数据存储到文件中，然后把文件数据存储到数组中并输出
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
C语言链表完整操作演示
01-21
本文实例为大家分享了C链表操作演示的具体代码，供大家参考，具体内容如下 头文件：link_0505.h /* 链表演示 */ #ifndef __LINK_0505 #define __LINK_0505 typedef struct node{ int num; struct node* p_next; }...
C语言链表详解附实例
03-11
链表是一种在计算机科学中广泛使用的数据结构，它在C语言中扮演着至关重要的角色。与数组不同，链表不连续存储数据，而是通过指针链接...通过上述的实例文件，你可以深入学习链表的实现细节，掌握链表数据结构的精髓。
计算机系统 - 文件系统
最新发布
weixin_67693658的博客
01-23 544
简单总结了计算机系统的文件系统的相关知识点
学生管理系统 C语言 动态链表 结构体 文件操作 设置密码 输入密码回显星号
weixin_40933653的博客
12-12 1950
由于需要处理的学生信息日趋加大，为提高学生管理的管理水平，优化资源，尽可能降低管理成本成为学生管理的新课题，学生管理系统是从学生管理现状出发，根据学生管理的新要求进行开发设计的，它解决了学生管理数据信息量大，修改不方便，对一系列数据进行分析时花费时间长等问题，帮助学生管理人员有效管理学生信息，成为管理高校中必不可少的管理工具。功能学生管理系统设计，每个学生信息作为一条记录，包括姓名、学号、专业、性别、年龄、电话、家庭住址。3、查找功能完成按学号或姓名查找学生的相关记录，并显示。...
一文解决用C语言实现一个链表（全都是细节）
胡坚涛的博客
01-06 1704
链表是指数据使用一个一个的结点连接起来的数据结构，这样的数据结构中不像顺序表一样，顺序表中不同的数据在内存中的存储空间是相邻的，链表中的相邻结点在内存中的存储位置是没有任何关系的，每一个链表都是由许多的结点组成的，而一个链表，我们需要一个对应的头指针来管理这个链表，也就是说，如果我们拥有一个链表的头指针，那么我们就可以拿到这个链表中的所有的结点，在此基础上，如果我们还学会对链表中的结点进行一些常见的操作（增删查改），那么我们就可以熟练使用链表来解决现实中的问题了
LINUX多文件实现双链表（C语言）附带Makefile
m0_53311279的博客
05-19 172
主函数测试代码 #include"list.h" int main() { list_t list; list_init(&list); list_add(&list,10); list_add(&list,20); list_add(&list,30); list_add_head(&list,40); list_add_tail(&list,50); list_travel(&li...
C语言链表详解.ppt
11-15
11.7.2简单链表部分介绍了如何定义和操作单个链表，例如，可能有一个包含分数的链表结构`struct student`，其中`next`成员就是用来存储下一个学生结点地址的。这个结构展示了链表如何用于存储和组织数据，如成绩信息...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值