Question

我正在尝试使用null对象模型创建一个双向链表。到目前为止，我已经实现了一个方法来添加一个节点到列表的开头和一个显示节点的方法。我的问题是显示功能总是显示0.有人能指出我出错的地方以及如何解决它？另外，我是否正确地在这里正确实现空对象模型？

注意：这是一项学校作业。请不要在没有解释的情况下发布解决方案。我想学习并了解这里发生了什么。

编辑：修复显示问题后，我还有另外一个：当调用getHead（）或getTail（）时，列表为空或有节点，它一直想要使用self（）节点类，而不是nullNode类（如果是空列表）或elementNode类（如果是带有节点的列表）。我坚持如何解决这个问题。

如果我打印出container.getNext（）和容器的地址（对于空列表），两个地址是相同的，所以不应该添加 - > gt; self（）到最后调用self（）方法nullNode类？

class node {
public:

    node(){/* Do nothing */}

    node(int e){ element = e; }

    int getData(){ return element; }

    void setData(int e){ element = e; }

    friend class list;
protected:
    node* getNext(){ return next; }

    void setNext(node* n){ next = n; }

    node* getPrev() { return prev; }

    void setPrev(node* n){ prev = n; }

    node* self();

private:

    int element;
    node* next;
    node* prev;
};

class nullNode : public node{
public:
    nullNode(){/* Do nothing */}

    int getData(){ return NULL; }

    void setData(int e){ /* Do Nothing */ }

    node* getNext(){ return head; }

    void setNext(node* n){ head = n; }

    node* getPrev() { return tail; }

    void setPrev(node* n){ tail = n; }

    node* self(){ return NULL; }
private:
    node* head;
    node* tail;
};

class elementNode : public node{
public:
    elementNode(){/* Do nothing */}

    elementNode(int element){
        setData(element);
}

    int getData(){ return node::getData(); }

    void setData(int e){ node::setData(e); }

    node* getNext(){ return node::getNext(); }

    void setNext(node* n){ node::setNext(n); }

    node* getPrev() { return node::getPrev(); }

    void setPrev(node* n){ node::setPrev(n); }

    node* self(){ return this; }
};

class list{
public:

    list();

    node* getHead(){ return (container.getNext())->self(); }

    node* getTail(){ return (container.getPrev())->self(); }

    node* addHeadNode(int e);

    void removeNode(node* n);

    void insertBefore(node* n, int e);

    void insertAfter(node* n, int e);

    void displayNode(node *n);

private:

    nullNode container;
};

list::list()
{
    container.setNext(&container);
    container.setPrev(&container);
}

node* list::addHeadNode(int e)
{
    node* foo = new elementNode(e);

    foo->setPrev(&container);
    foo->setNext(container.getNext());
    container.getNext()->setPrev(foo);
    container.setNext(foo);
    return foo;
}

void list::displayNode(node* n)
{
    cout << "Node Data: " << n->getData() << endl;
}
int main()
{
    list myList;
    node* myNode;
    myNode = myList.addHeadNode(5);
    myList.displayNode(myNode);

    return 0;
}

Answer 1

elementNode(int element)
{
    node e;
    e.setData(element);
}

这段代码在做什么？您创建节点e，但它似乎被丢弃而不会添加到任何列表中。

Answer 2

问题隐藏在

中

elementNode(int element){
    node e;
    e.setData(element);
}

这里发生了什么？首先，创建node类的实例，然后调用其setData成员函数。很可能e的修改值为element，但下一刻e和element都已消失，因为它们初始化的范围已停止它的结束（以}终止），element中的信息未保存在任何地方。

但是，如果用

替换上面的代码

elementNode(int element){
    setData(element);
}

它调用继承的setData成员函数，保存element的值，程序按预期输出5。

Answer 3

您的elementNode构造函数正在尝试初始化node部分：

elementNode(int element){
  node e;
  e.setData(element);
}

你实际上只是构造一个不相关的节点然后丢弃它。

你想要的是调用你的超类构造函数，这可以在子类构造函数的初始化列表中完成：

elementNode(int element) : node(element) {
}

带有null对象模型的c ++双向链表

3 个答案: