1

我正在尝试将链接列表写入二进制文件，然后在程序启动时将其读回。

我为此编写了以下代码：

class Node
{
    private:
        int pos;
        int data;
        Node* next;
        Node* prev;

        friend class Linklist;

    public:
        Node(int d):data(d),pos(-1),next(NULL),prev(NULL)
        {}  

};
#include <new>
#include <sstream>
#include<iostream>
#include"linklist.h"

bool Linklist::insert(int data, bool updateDisk)
{
    if(isExist(data))
    {
        std::cout<<"Tried to insert duplicate data";
        return false;
    }

    Node *temp  = new (std::nothrow) Node(data);
    if(temp == NULL)
    {
       return false;
    }

    if(tail == NULL)
    {
        tail = temp;
        head = temp;
    }
    else
    {
        tail->next = temp;
        temp->prev = tail;
        tail = temp;
    }

    if(updateDisk)
    {
        tail->pos = nextPosition++;
        updateAdditionOnDisk(tail);
    }
}

bool Linklist::insert(int data, int location)
{
    if(isExist(data))
    {
        return false;
    }

    Node *temp  = new (std::nothrow) Node(data);
    if(temp == NULL)
    {
       return false;
    }

    Node *it = head;
    while(it != NULL)
    {
        if(it->pos > location)
        {
            break;
        }
        it = it->next;
    }

    if(it)
    {
        temp->prev = it->prev;
        temp->next = it;
        it->prev->next = temp;
        it->prev = temp;
    }

    //tail->position = updateAdditionOnDisk(data, nextAvailablePos);
}

bool Linklist::erase(int data)
{
    if(tail == NULL)
        return false;

    Node *temp = head;

    while(temp != NULL)
    {
        if(temp->data == data)
        {
            //nextAvailablePos = updateDeletionOnDisk(temp->position, nextAvailablePos);
            if(temp == head)
            {
                if(head->next)
                {
                    head = head->next;
                    head->prev = NULL;
                    delete temp;
                }
                else
                {
                    delete head;
                    head = NULL;
                    tail = NULL;
                }
                return true;
            }
            else if(temp == tail)
            {
                if(head == tail)
                {
                    delete head;
                    head = NULL;
                    tail = NULL;
                }
                else
                {
                    tail = tail->prev;
                    tail->next = NULL;
                    delete temp;
                }
                return true;
            }
            else
            {
                temp->prev->next = temp->next;
                temp->next->prev = temp->prev;
                delete temp;
                return true;
            }
        }
        temp = temp->next;

    }
    return false;
}

bool Linklist::isExist(int data)
{
    Node *temp = head;

    while(temp != NULL)
    {

       if(temp->data == data)
       {
            return true;
       }
       temp = temp->next;

    }
    return false;
}

void Linklist::display( )
{
    Node *temp = head;
    while(temp != NULL)
    {
        std::cout<<temp->data;
        if(temp->next)
        {
            std::cout<<"-->";
        }
        temp = temp->next;
    }
}

int Linklist::updateAdditionOnDisk(Node *node)
{
    oFile.seekp (0, std::ios::beg);
    oFile.write( (char*)&nextPosition, sizeof(int) );
    oFile.flush();

    int count = 0,pos = 0;
    bool inserted = false;
    Node n(-1);
    iFile.seekg (0, std::ios::beg);
    iFile.read((char*)&pos, sizeof(int));
    while(!iFile.eof())
    {
        std::cout<<"iFile is good";
        if(n.pos == -1)
        {
            oFile.seekp(sizeof(int) + (sizeof(Node) * count) , std::ios::beg);
            oFile.write( (char*)node, sizeof(Node) );
            oFile.flush();
            inserted = true;
            break;
        }
        count++;
    }

    if(!inserted)
    {
        oFile.seekp(sizeof(int), std::ios::beg);
        oFile.write( (char*)node, sizeof(Node) );
        oFile.flush();
    }
}

int Linklist::updateDeletionOnDisk(int data)
{
    int temp = nextPosition + 1;
    oFile.seekp (0, std::ios::beg);
    oFile.write( (char*)&nextPosition, sizeof(int) );
    oFile.flush();

    int count = 0,pos = 0;
    bool inserted = false;
    Node n(-1);
    n.pos = -1;
    iFile.seekg (0, std::ios::beg);
    iFile.read((char*)&pos, sizeof(int));
    while(!iFile.eof())
    {
        std::cout<<"iFile is good";
        iFile.read((char*)&n, sizeof(int));
        if(n.data == data)
        {
            n.pos = -1;
            oFile.seekp(sizeof(int) + (sizeof(Node) * count) , std::ios::beg);
            oFile.write( (char*)&n, sizeof(Node) );
            oFile.flush();
            break;
        }
        count++;
    }

}

void Linklist::createListFromFile ()
{
     Node n(-1);

     iFile.seekg(0, std::ios::beg);
     if(!iFile.eof())
     {
         iFile.read((char*)&nextPosition, sizeof(int));
        while(!iFile.eof())
        {
            iFile.read((char*)&n, sizeof(Node));
        }

     }

}

Linklist::~Linklist()
{
    while(head)
    {
       Node * temp = head;
       head = head->next;
       delete temp;
    }
}

int main ()
{
    char choice;
    int data;

    Linklist l;

    while (1)
    {
        std::cout << "\n\nSelect Opration to performed on LinkList"<<std::endl;
        std::cout << "1 Insert "<<std::endl;
        std::cout << "2 Delete "<<std::endl;
        std::cout << "3 IsExist "<<std::endl;
        std::cout << "4 Display "<<std::endl;
     }

}

Linklist::~Linklist()
{
    while(head)
    {
       Node * temp = head;
       head = head->next;
       delete temp;
    }
}

但代码给了我垃圾输出。

有人可以指出我在代码中可能存在的错误。

谢谢

4

3 回答 3

0

您的代码有很多问题，所以我什至没有尝试猜测它应该做什么。但是通过浏览它，我发现了这两行： 

oFile.write( (char*)node, sizeof(Node) );

和

iFile.read((char*)&n, sizeof(Node));

您正在写入/读取Node类型的对象，但Node包含指针！在文件中存储和检索指针没有任何意义！

于 2013-09-25T03:00:35.190 回答
0

在函数Linklist::updateAdditionOnDisk()中，局部变量的作用是什么n？你初始化它然后检查它，但永远不要改变它的值。也许您应该消除它并只看一下node？（顺便说一句，应该将其声明为指向的指针，const Node这样您Node在保存实例时就不会错误地修改它）。

我Linklist::updateAdditionOnDisk()越看越困惑。 pos是一个局部变量，每次调用函数时都会从输出文件中读取；它从未使用或修改过。您有一个循环将永远循环，直到n.pos具有除-1;以外的值。它还会检查iFile.eof()但不会读取循环，iFile因此检查将始终成功或始终失败。 count是一个局部变量，总是从 0 开始......这实际上可能是你的问题。考虑这一行：

oFile.seekp(sizeof(int) + (sizeof(Node) * count) , std::ios::beg);

这用于count在输出文件中查找。但count将始终为 0，因此这将继续寻找文件的开头并覆盖先前的记录。也许你想要pos而不是在count这里？或者也许node.pos？

您是否尝试过在调试器中单步执行程序并观察它的作用？就此而言，让它在每次传递时打印变量的值，count并观察它在输出文件中的查找方式。

而且，如果您只是想解决存储值的问题，您可能希望仅存储整数值（以计数为前缀）或使用已编写、已调试的库来为您存储数据（在JSON 格式，或 HDF5 格式，甚至是 SQLite 数据库文件）。

Linklist::insert()可能会失败。如果对于列表中location的任何实例来说都太大Node了，那么while循环将运行到最后，保持it设置为NULL，然后什么都不会插入。此外，您没有return true任何地方可以发出成功添加的信号。

Linklist::createListFromFile()从不打电话insert()。所以它实际上并没有建立一个链表。我认为您之前发布的代码正在调用，insert()但此代码没有调用它。

抱歉，我没有更多时间做这个了。以下是一些指南类型的建议：

  • 您将链表写入磁盘的函数根本不需要查找。只写数据记录的数量，然后是所有记录。

  • 您从磁盘读取链表的功能根本不需要查找。只需读取数据记录的数量，然后循环直到从磁盘读取那么多记录，调用insert()从磁盘读取的每个值。

  • 你flush()经常打电话，但你根本不需要这样做。只需写入所有记录，然后关闭输出文件。

  • 您写入磁盘的函数应使用const指针。将数据写入磁盘不应更改数据，因此请使用const.

  • 编写可能工作的最简单的代码，然后对其进行测试并确保它按照您希望的方式工作。然后，为其添加更多功能。我建议你编写一个测试程序，创建一个包含值 1、2、3、4、5 和单步的链表，观察它将该列表保存到磁盘，然后读取它并从磁盘文件构建一个新的链表.

祝好运并玩得开心点。

于 2013-09-25T00:34:11.187 回答
0

实际上，您的代码实例化了 的实例Linkedlist，但仅（隐式）调用其构造函数和析构函数。

而且您的代码不会调用其他任何东西。

您没有提供完整的 class 声明Linkedlist。所以我们可能只是猜测。在猜测您的代码时，我们可能会猜测很多事情。但可能没有什么可以帮助你。

于 2013-09-25T01:29:30.077 回答