Question

List.h

#pragma once
#include "Node.h"

using namespace std;

class List
{
protected:
Node *header;
Node *tailer;

public:
List()
{
    initList();
}

void add(string str)
{
    Node *tempNode = new Node();
    tempNode->setString(str);

    if (header->getNextNode() == tailer)
    {
        header->setNextNode(tempNode);
        tailer->setPrevNode(tempNode);
        tempNode->setNextNode(tailer);
        tempNode->setPrevNode(header);
    }

    tempNode->setPrevNode(tailer->getPrevNode());

    tailer->getPrevNode()->setNextNode(tempNode);
    tailer->setPrevNode(tempNode);

    tempNode->setNextNode(tailer);


}

virtual void printAll()
{
    Node *tempNode = header->getNextNode();

    while (tempNode != tailer)
    {
        cout << tempNode->getString() << endl;
        tempNode = tempNode->getNextNode();
    }
}



void printRev()
{
    Node *tempNode = tailer->getPrevNode();

    while (tempNode != header)
    {
        cout << tempNode->getString() << endl;

        tempNode = tempNode->getPrevNode();
    }
}

void initList()
{
    header = new Node();
    tailer = new Node();
    header->setNextNode(tailer);
    tailer->setPrevNode(header);

}
};

的main.cpp

#pragma once
#include <iostream>
#include <string>
#include "List.h"
#include "Node.h"

using namespace std;


int main()
{
List list1;

list1.add("A");
list1.add("B");
list1.add("C");
list1.add("D");

//list1.printAll();

list1.printRev();

system("PAUSE");
return 0;
}

所以，这是我对链表的一点点实现。我尝试添加节点并打印出所有节点，并且工作正常。但是一旦我尝试以相反的顺序打印出节点，我的程序就会进入无限循环。

谁能告诉我我做错了什么？

Answer 1

这里出错了

tempNode->setPrevNode(tailer->getPrevNode());

tailer->getPrevNode()->setNextNode(tempNode);
tailer->setPrevNode(tempNode);

如果您添加第一个节点，则标题和尾标是相同的，如果您正确处理它。但是，如果你将prevnode设置为自己的tailer的prevodeode，这会创建一个循环。此后，该行创建了这个自循环。

修复这些行，它应该有效。我总是把这些东西写在纸上，以使它们更清晰：）

Answer 2

    if (header->getNextNode() == tailer)
    {
        header->setNextNode(tempNode);
        tailer->setPrevNode(tempNode);
        tempNode->setNextNode(tailer);
        tempNode->setPrevNode(header);
    }
    else
    {
        tempNode->setPrevNode(tailer->getPrevNode());

        tailer->getPrevNode()->setNextNode(tempNode);
        tailer->setPrevNode(tempNode);

        tempNode->setNextNode(tailer);
    }

刚添加了一个else语句，它运行正常！

无法检测到无限循环的原因

2 个答案: