C++ 将数据写入链表，将链表写入文件，再将文件中的内容读出

最新推荐文章于 2024-03-01 08:59:37 发布
最新推荐文章于 2024-03-01 08:59:37 发布
阅读量3w 收藏 274
点赞数 46
文章标签： C++ 链表 文件操作 读写文件 运算符重载
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/theteenager/article/details/77606232
版权
就算世界荒芜，总有一个人，他会是你的信徒。          ----《独木舟里的星星》
第一步：创建一个节点
template < typename T >
class Node
{
public:
     Node (T data)
    {
        m_data = data;
        m_pNext = NULL ;
    }

     const T & getData ()
    {
         return m_data;
    }

    Node < T > * & getNext ()
    {
         return m_pNext;
    }
private:
    T m_data;
    Node * m_pNext;
};
     这里用到了类模板，因为这里的数据部分类型无法确定。


第二步：创建链表
template < typename T >
class List
{
public:
     List ()
    {
        m_iLen = 0 ;
        m_pFirstNode = NULL ;
    }

    Node < T >* getFirstNode ()
    {
         return m_pFirstNode;
    }

     int getListLen ()
    {
         return m_iLen;
    }

     void insert (T data)
    {
        Node < T > * node = new Node < T > (data);
        node-> getNext () = m_pFirstNode;
        m_pFirstNode = node;
        m_iLen ++ ;
    }

     void display ()
    {
        Node < T > * tmp = m_pFirstNode;
         for ( int i = 0 ; i < m_iLen; i ++ )
        {
            cout << tmp-> getData () << endl;
            tmp = tmp-> getNext ();
        }
    }

private:
     int m_iLen;
    Node < T > * m_pFirstNode;
};
       一般习惯将链表头定义的与其他节点不同，链表头可以放很多信息，例如：链表长度、作者、修改人、创建日期等等，当后面节点加入的时候不会每个节点都有这些信息。


。。。可以在主函数中试一下链表。。。
int main(void)
{
    List<int> intList;
    intList.insert(2);
    intList.insert(1);
    intList.insert(5);
    intList.insert(3);
    intList.insert(4);
    cout << "打印链表" << endl;
    intList.display();


第四步： 链表写好后，我们将链表写入文件中
        fstream file1;
        file1.open("int.txt");
        file1 << intList;
        将文件以读写的方式打开，记得要提前创建文件int.txt，因为以读写方式打开文件的时候，如果文件不存在，程序不会自动创建。同样，以只读打开也是一样，只有以只写打开的时候才会自动创建。如果仅仅这样写，编译的时候肯定 无法通过 ，因为无法将一个链表类型的数据直接写入文件。我们需要将 <<运算符重载。
重载运算符: <<
template<typename T>
fstream &operator << (fstream &file, List<T> &list)
{
    Node<T> *tmp = list.getFirstNode();
    int len = list.getListLen();
    for(int i = 0; i < len; i++)
    {
        file << tmp->getData();
        tmp = tmp->getNext();
    }
    return file;
}
写完后，再执行file1.intList; 就不会报错了。


第五步：从文件中读取数据到链表
    file1.seekg(0, ios_base::beg);
    cout << "--------读取文件里的链表------------" << endl;
    List<int> intList2;
    int data = 0;
    while(1)
    {
        file1 >> data;
        intList2.insert(data);
        if(file1.eof())
        {
            break;
        }
    }
    intList2.display();
    file1.close();
思路很简单，首先将文件的读写位置设置到首部，因为我们在写入文件的时候，读写位置到了最后，这时候直接读是读不到数据的。然后将文件里的内容读到临时变量data中，然后插入的时候调用有参构造函数，输入参数data，生成新链表。读取完退出，最后打印显示。



上面的链表只针对一般的数据类型有效，如果我们的数据部分是自己构造的类呢？
第一步：创建一个类（以student为例）
class Student
{
public:
     Student ( int id = 1000 , string name = " " , float score = 0.0f )
    {
        m_iId = id;
        m_strName = name;
        m_fScore = score;
    }

     friend ostream & operator << (ostream & out, const Student & stu);

private:
     int m_iId;
    string m_strName;
     float m_fScore;
};


第二步：重载运算符 <<
ostream & operator << (ostream & out, const Student & stu)
{
    out << " " << stu. m_iId << " " << stu. m_strName << " " << stu. m_fScore ;
}
这里重载是因为1、打印的时候无法直接直接输入一个Student类型，即：cout << stu 是无法直接实现的， 2、写入文件的时候同样无法直接写入一个Student类型。但为什么只重载ostream中的<<就可以同时实现两个呢？因为fstream继承了iostream，而iostream又继承了istream和ostream。关系如下图：


这之后的操作大同小异，大家可以自行理解。
下面是全代码，以及打印结果：

#include <iostream>
#include <fstream>
using namespace std ;

class Student
{
public:
     Student ( int id = 1000 , string name = " " , float score = 0.0f )
    {
        m_iId = id;
        m_strName = name;
        m_fScore = score;
    }

     friend ostream & operator << (ostream & out, const Student & stu);
     //friend fstream &operator << (fstream &file, const Student &stu);
private:
     int m_iId;
    string m_strName;
     float m_fScore;
};

ostream & operator << (ostream & out, const Student & stu)
{
    out << " " << stu. m_iId << " " << stu. m_strName << " " << stu. m_fScore ;
}

template < typename T >
class Node
{
public:
     Node (T data)
    {
        m_data = data;
        m_pNext = NULL ;
    }

     const T & getData ()
    {
         return m_data;
    }

    Node < T > * & getNext ()
    {
         return m_pNext;
    }
private:
    T m_data;
    Node * m_pNext;
};


template < typename T >
class List
{
public:
     List ()
    {
        m_iLen = 0 ;
        m_pFirstNode = NULL ;
    }

    Node < T >* getFirstNode ()
    {
         return m_pFirstNode;
    }

     int getListLen ()
    {
         return m_iLen;
    }

     void insert (T data)
    {
        Node < T > * node = new Node < T > (data);
        node-> getNext () = m_pFirstNode;
        m_pFirstNode = node;
        m_iLen ++ ;
    }

     void display ()
    {
        Node < T > * tmp = m_pFirstNode;
         for ( int i = 0 ; i < m_iLen; i ++ )
        {
            cout << tmp-> getData () << endl;
            tmp = tmp-> getNext ();
        }
    }
    
private:
     int m_iLen;
    Node < T > * m_pFirstNode;
};

template < typename T >
fstream & operator << (fstream & file, List < T > & list)
{
    Node < T > * tmp = list. getFirstNode ();
     int len = list. getListLen ();
     for ( int i = 0 ; i < len; i ++ )
    {
        file << tmp-> getData ();
        tmp = tmp-> getNext ();
    }
     return file;
}


int main ( void )
{
    List < int > intList;
    intList. insert ( 2 );
    intList. insert ( 1 );
    intList. insert ( 5 );
    intList. insert ( 3 );
    intList. insert ( 4 );
    cout << "打印链表" << endl;
    intList. display ();

    fstream file1;
    file1. open ( "int.txt" );
    file1 << intList;
    file1. seekg ( 0 , ios_base::beg);
    cout << "--------读取文件里的链表------------" << endl;
    List < int > intList2;
     int data = 0 ;
     while ( 1 )
    {
        file1 >> data;
        intList2. insert (data);
         if (file1. eof ())
        {
             break ;
        }
    }
    intList2. display ();
    file1. close ();

    cout << endl << endl;
    List < Student > stuList;
    stuList. insert ( Student ( 1001 , "aa" , 23 ));
    stuList. insert ( Student ( 1002 , "bb" , 14 ));
    stuList. insert ( Student ( 1003 , "cc" , 53 ));
    stuList. insert ( Student ( 1004 , "dd" , 25 ));
    stuList. insert ( Student ( 1005 , "ee" , 94 ));
    cout << "打印链表" << endl;
    stuList. display ();

    fstream file2;
    file2. open ( "student.txt" );
    file2 << stuList;
    file2. seekg ( 0 , ios_base::beg);
    cout << "-------读取文件里的链表------------" << endl;
    List < Student > stuList2;
     int id = 0 ;
    string name = " " ;
     float score = 0.0f ;
     while ( 1 )
    {
        name. clear ();
        file2 >> id >> name >> score;
        stuList2. insert ( Student (id, name, score));
         if (file2. eof ())
        {
             break ;
        }
    }
    stuList2. display ();
    file2. close ();

     return 0 ;
}





QQ：1786610699      倔强的木木      2017年8月26日
TheTeenager
关注
  • 46
    点赞
  • 踩
  • 274
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
1800+行代码学生信息管理系统，c++实现+文件读写+单链表+排序
05-27
单文件简单版请移步主页-资源 本人大一初学者，请各路大神指点，和我一样的萌新选择性借鉴，感谢！！！ 题目及要求如下： 学生信息管理系统 基本要求： 定义学生（student）类，其中至少包括姓名、性别、学号、学院、系、班级、宿舍、籍贯和联系电话。 功能要求： 1、设计菜单实现功能选择； 2、输入功能：输入学生信息，并保存到文件中； 3、能按照学生的不同信息排序整理，如按学号、学院、宿舍等； 4、能根据学号修改学生信息； 5、能根据学号删除学生信息; 6、查询功能：//查询模块 1）能够根据学号查询学生信息； 2）能够根据姓名、学号、学院、系、班级、宿舍等分项信息查询学生记录； 3）按照学院、系或者班级统计学生人数、统计各籍贯地学生的情况。 7、所有的增加、修改、删除能同步到文件；也从文件读取数据到程序。
c++简单的链表插入操作
zzy_yy的博客
09-24 1373
#include<iostream> using namespace std; struct ListNode{ int val; ListNode * next; ListNode(int x): val(x),next(NULL){ } }; int getLength(ListNode *head) { int len = 0; while(head) { len++; head = head->next; } return len; } void prin
c语言：将链表数据写入到文件，将数据读入链表
qq_57107322的博客
03-01 620
printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空,请检查\n");printf("空间申请失败\n");printf("空间申请失败\n");
C++项目中用链表存储信息详解代码
qq_26139541的博客
09-21 698
首先我们建立一个链表类，链表结构体也可 #pragma once #include"People.h" class list { public: People data; list* next; }; data信息类，可以根据实际需求自由拓展 #pragma once #include<string> #include<cstring> using namespace std; class People { public: void setid(char *ID
c++ 从文件中读取内容，插入到链表当中perfect
m0_54028344的博客
05-08 3008
按照链表节点输出。 如有错误敬请提出！ 注释部分不用管！！ #include<bits/stdc++.h> using namespace std; typedef struct p{ char name[20]; int age; char sdept[10]; struct p *next; }par; par *head; void open1(){ par *p1,*p2; head=new par; p1=head; ifstream fp("practise.
文件与链表的结合
白菜
06-21 4736
#include<stdio.h> #include<stdlib.h> /*题目： 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个 年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 */ typedef struct Student //定义结构体 { int num; char name...
C++中使用链表来进行插入数据(使用指针)
weixin_62539876的博客
03-17 4509
一些对于初学者不好理解的代码我会在下面写出来并进行分析 1.struct node { int data;//数据域 struct node *next;//指针域 }; 链表要创建一个结构体来进行实现，结构体中分两个部分，数据域和指针域，所谓数据域就是用于存储当前结点的数据的，指针域建立了一个与结构体类型一致的指针其主要作用为指向下一个结点的地址 2.head = NULL;//刚开始链表还未形成所以头指针为空 3.p=(struct node*)malloc(sizeof(...
用Ｃ＋＋实现链表保存到文本文档
Flashlm专栏
07-06 4278
struct str链表以文件形式保存的时候是不是只能保存DATA部分的数据？也就是说从文件读取的时候*next部分的内容需要重新建立链表来确定。另外，如果一个结构体长度不固定(比如里面有char *string)，保存为文件的时候该如何分配空间？又该如何读取？是不是不能用fwrite(),fread()了不胜感激！第一个问题，只能说是的。内存的地址保存了也没用。每次不一样。第二个问题，你的问
关于链表的C++文件读写
徐靖峰的专栏
12-23 8832
课程设计时需要构建一个商品表，我使用的是一个链表来存储一个个商品，那么在过程中需要将信息存储进文件，再从文件读取到内存的链表中。 思路不是很难，但是还是卡在了一些细节上。 细节1：存储1~n个商品时，在最后一个商品及n商品时，在文件末尾会多一个换行符，这个换行符会影响到文件的读写操作。 细节2：链表的每个商品信息在读取时都需要动态分配内存，以及一些指针的操作问题。（平时只注重于算法的学习了，
C语言/C++实现链表的详细教程
热门推荐
qq_43884946的博客
06-14 1万+
链表是一种常用的数据结构，它由一系列节点组成，每个节点包含两部分内容：数据和指向下一个节点的指针,最后一个节点指向空。链表的节点可以动态添加和删除，因此可以方便地进行插入、删除等操作。链表有多种类型，包括单向链表、双向链表和循环链表等。
C++数据结构 教师信息管理系统.zip
12-18
（1）新增一名教师：将新增教师按姓名以字典方式插入教师管理文件中。 （2）删除一名教师：从教师管理文件中删除一名教师。 （3）查询：从教师管理文件中查询符合某些条件的教师。 （4）修改：检索某个教师，对其...
学生成绩管理系统 C++ 链表类
03-12
用C++的面向对象实现学生成绩管理系统，包括写入、读出，修改、查询等功能。
13.第十三章 文件.txt
11-08
在程序运行时，常常需要将一些数据（运行的最终结果或中间数据）输出到磁盘上保存，以后要用时再从磁盘中输入到计算机的内存，这就要用到磁盘文件。 操作系统的文件标识包括三部分： （1）文件路径：表示文件在...
「C/C++」课程作业：出入库管理系统
06-28
「C/C++」课程作业：出入库管理系统 这是一个简单的C/C++数据结构实践作业，采用线性链表进行快递的存储和管理，并实现以下功能： ...6. 将全部快递信息写入文件 7. 从文件读出快递信息并加载快递链表
人口信息系统方案设计 数据结构课程设计（含源程序）
12-23
为此必须使用大量的文件读写操作，分块将数据写入读出。 查找每个人的信息，有多种方案可实现查找，一种方案是先把数据从文本中取出来放到链表中，输入所要查找人的姓名，就按照顺序查找的方法逐一地查找。另一种...
node-v12.14.0-darwin-x64.tar.xz
最新发布
05-03
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基于使用microPython的开发单片机设计源码.zip
05-03
我们在单片机开发中常会遇到需要将UTF-8转换为GBK编码的需求。在了解各种编码格式的情况下可知， UFT-8不能直接转成GBK，需中转成unicode再转换为gbk。而unicode和gbk之间没有算法可以直接计算，需要查表方式获取。 网上有一些C语言实现的代码，我这里分享一种microPython的实现代码 接下来就是要考虑表的存储方式了，刚开始我想着把表存到代码里直接通过索引实现编码转换。但是gb2312有七千多个字符全部存储要耗费很大内存，即使是32位的esp32也只有512k的内存，加上其他资源的消耗，剩余的内存不足以存储编码转换表。 于是只能将表保存成一个文件（转化成bin文件会比较好，方法类似），通过读写文件来减少内存开销。 具体的查表就是简单的二分法
基于VB实现的车队综合业务管理系统(论文+源代码)
05-03
基于VB实现的车队综合业务管理系统(论文+源代码) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
c++如何将链表写入一个文件中
06-01
在 C++ 中，可以使用 `fstream` 类来进行文件读写操作，其中 `ofstream` 类用于写入文件。 如果要将链表写入文件中，可以遍历链表并将每个节点的数据写入文件中。具体实现可以使用如下代码： ```c++ #include <fstream> using namespace std; struct Node { int val; Node* next; Node(int x) : val(x), next(NULL) {} }; void writeLinkedListToFile(Node* head, const string& filename) { ofstream fout(filename); if (fout.is_open()) { Node* cur = head; while (cur != NULL) { fout << cur->val << " "; cur = cur->next; } fout.close(); } } ``` 在上面的代码中，`writeLinkedListToFile` 函数将链表头节点指针 `head` 和要写入的文件名 `filename` 作为参数。函数遍历链表并将每个节点的值写入文件中，每个值之间用空格分隔。 假设我们有一个链表 `1 -> 2 -> 3 -> 4 -> NULL`，如果要将其写入文件 `example.txt` 中，可以使用如下代码： ```c++ Node* head = new Node(1); head->next = new Node(2); head->next->next = new Node(3); head->next->next->next = new Node(4); writeLinkedListToFile(head, "example.txt"); ``` 运行这段代码会将链表写入文件 `example.txt` 中，文件内容为： ``` 1 2 3 4 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值