list - 无法检测无限循环的原因

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);

}
};

ma​​in.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);

如果添加第一个节点，如果处理正确，则 header 和尾部是相同的。但是，如果将 prevnode 设置为 tailer 的 prevnode(即他自己)，这会创建一个循环。 之后的行也创建了这个自循环。

修复这些行，它应该可以工作。我总是把这些东西画在纸上以使它们更清晰:)