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

最新推荐文章于 2023-07-17 13:40:27 发布
最新推荐文章于 2023-07-17 13:40:27 发布
阅读量2.1k 收藏 49
点赞数 8
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46006645/article/details/104183056
版权

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

一、 功能

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

  1. 录入学生成绩
  2. 查询学生成绩
  3. 删除学生成绩
  4. 修改学生成绩

二、 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;
链表功能
  1. 添加成绩：添加成绩本质上是给链表添加一个项。代码逻辑是根据用户输入初始化一个项然后添加在链表上。
/* 添加成绩 */
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");  // 清屏
}
  1. 成绩查询：成绩查询本质上是在链表中寻找一个项（并且在找到后显示该项相关信息）。代码逻辑是根据用户输入初始化一个项的部分数据域（本例是学生编号），然后遍历链表寻找与其匹配的项，若找到输出该项信息（本例是输出学生成绩）。
/* 成绩查询 */
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");  // 清屏
}
  1. 成绩修改：成绩修改本质上是在链表中寻找所需项，并且在找到后更改该项信息。代码逻辑是根据用户输入初始化一个项的部分数据域（本例是学生编号），然后遍历链表寻找与其匹配的项，若找到可更改该项信息（本例是更改学生成绩）。
/* 成绩修改 */
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");  // 清屏
}
  1. 成绩删除：成绩删除本质上是在链表中删除指定项。代码逻辑是根据用户输入初始化一个项的部分数据域（本例是学生编号），然后遍历链表寻找与其匹配的项，若找到可从链表中删除该项。
/* 成绩删除 */
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");  // 清屏
}
  1. 浏览所有：浏览所有本质上是依次展示链表的项的信息。代码逻辑是运用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");。

四、 文件操作

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

  1. 先计算文件的数据量（此量即之后初始化链表的项数）；
  2. 把文件内容存到字符串数组中，同时把字符串数组转换为整型数组（因为本例链表的项的变量的类型都是整型）；
  3. 把数组按顺序赋给链表（此步骤本质上是链表的初始化，即添加项给链表）；
  4. 链表部分的操作，就是本系统的功能部分：添加成绩、成绩查询、成绩修改、成绩删除、浏览所有等；
  5. 链表操作完后把链表的项一个一个重新赋给数组，同时计算链表的项数；
  6. 把整型数组转换为字符串数组同时存入文件；
  7. 把创建的链表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("              成功退出系统");
Qir7
关注
  • 8
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言单向链表的各种操作
xwm1993的博客
05-22 342
直接上代码了。// Link.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //malloc函数 using namespace std; typedef int dataType; typedef struct ListNode { dataTy...
C语言 数据结构链表的实例（十九种操作）
08-29
C语言数据结构链表的实例（十九种操作） 在计算机科学中，数据结构是指计算机中存储、组织和管理数据的方式。链表是一种基本的数据结构，广泛应用于计算机科学和软件开发中。今天，我们将讨论C语言中的数据结构链表...
C语言链表和文件实现的超市管理系统
01-07
该超市管理系统使用C语言开发，用到了链表和文件的操作。该项目共支持三种类型的用户账户，root管理员，普通管理员，普通用户三种，实现了超市商品的进货，出售以及注册账号等的常用功能。
C++用有头链表+文件的操作写的一个管理系统
04-26
有头链表+文件的读写操作写的一个管理系统，我的博客中有相关分析，下载后无法运行请私信我，我将为您解决该问题，我的运行环境为vs2019；
c语言管理系统（链表+文件）
qq_58324807的博客
07-20 471
c语言管理系统，各种管理系统通用模板
C/C++实现链表的操作，可以从文件中存取数据
GSY码的博客
07-01 3549
链表的操作很容易理解，直接上代码 #include #include <stdio.h> #include <stdlib.h> #include #define NULL 0 using namespace std; struct Book { int id; char name[20]; char author[20]; char publish[20]; floa...
《C语言》学生信息管理系统：链表(嵌套)+文件
qq_63142638的博客
08-01 2481
双、嵌套链表实现学生信息管理 文件的使用 结构体变量和指针
对于C语言的文件读取与链表配合操作
baldicoot_的博客
12-07 2960
在编写学生管理系统时，不得不将客户录入的学生信息保存于本地，所以，这个时候就需要我们能够将链表所存入的消息和文件夹的写入和读取紧密联系起来，这里我将对他逐一讲解： 打开文件 函数原型为：_CRTIMP FILE * __cdecl fopen(const char *, const char *); 第一参数为文件名，第二个参数为打开模式。 打开成功，fopen返回一个结构指针地址，否则返回一个N...
文件与链表的结合
白菜
06-21 4793
#include<stdio.h> #include<stdlib.h> /*题目： 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个 年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 */ typedef struct Student //定义结构体 { int num; char name...
C语言实现链表与文件的存取
热门推荐
柠檬i的博客
10-04 2万+
本程序主要功能是建立链表，然后把链表数据存储到文件中，然后把文件数据存储到数组中并输出
链表实现文件C语言
让阳光照进心里
12-25 1714
<br />/* linked_list.c -- 链表实现文件 */ #include <stdio.h> #include <stdlib.h> #include "linked_list.h" /* 局部函数声明 */ static Linked_List_Node * Make_Node (const Linked_List_Item li1, const Linked_List_Item li2) ; /* 接口函数定义 */ int Initialize_L (Li
c语言将数据写入文件（用链表实现）
CjhLoveAndroid的博客
03-03 8533
/*c语言将数据写入文件，用链表实现*/ #include #include #include /*定义结构体*/ typedef struct Node { char id[10]; /*学生学号*/ char name[20]; /*学生姓名*/ struct Node
C语言 数据结构双向链表简单实例
08-31
本文主要介绍了C语言数据结构双向链表简单实例的相关知识点，包括双向链表的基本操作、删除元素、插入元素、判断对称性、排序等。 一、双向链表的基本操作 双向链表是一种数据结构，它可以在链表的任意位置插入或...
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
C语言数据结构实现链表去重的实例
01-20
C语言数据结构实现链表去重的实例 题目及分析 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有...
【数据结构】链表的基本操作
最新发布
weixin_56211217的博客
07-17 107
9.删除单向链表中出现的指定数据,data代表将单向链表中出现的所有data数据删除。7.修改指定位置的数据 post 被修改的位置 data修改成的数据。//p保存链表的头指针 post 插入的位置 data插入的数据。5.删除单向链表中指定位置的数据 post 代表的是删除的位置。12.合并两个链表，并且从大到小的顺序输出一个新的链表。8.查找指定数据出现的位置 data被查找的数据。链表分为带头节点的链表和不带头节点的链表。1.创建一个空的单向链表(有头单向链表)2.向单向链表的指定位置插入数据。
C语言链表和文件案例,C语言结合文件操作的链表实例
weixin_39877166的博客
05-18 788
C语言结合文件操作的链表实例一、 功能设计一个学生成绩管理系统，要求：录入学生成绩查询学生成绩删除学生成绩修改学生成绩二、 ADT接口/* 初始化一个链表 */void InitializeList(List * plist);/* 确定链表是否为空 */bool ListIsEmpty(const List *plist);/* 确定链表是否已满 */bool ListIsFull(const ...
c语言文程序如何更新文件中数据,C语言更新链表中的数据项程序
weixin_30018111的博客
05-19 577
创建链表，并更新链表中数据项的示例程序，将以下代码保存到一个源文件中：linked_list_update_program.c， 如下所示 -#include #include struct node {int data;struct node *next;};struct node *head = NULL;struct node *current = NULL;//Create Linked ...
基础知识学习---链表基础
AnChenliang_1002的博客
06-14 660
1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历： 研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJI OSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容器、CMake、makefile、Shell脚本、JSON等。
C通用范例源代码之数据结构之链表.pdf
06-23
"这份资源是关于C语言实现数据...这些代码实例对于初学者理解链表的基本操作非常有帮助，如插入节点、遍历链表以及链表的动态扩展等概念。同时，它们也展示了如何在C语言中使用指针和结构体来实现链表这种数据结构。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值