1

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

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

编辑：修复显示问题后，我有另一个：当使用空列表或具有节点的列表调用 getHead() 或 getTail() 时，它一直想使用节点类中的 self()，而不是 nullNode 类（在空列表的情况下）或 elementNode 类（在具有节点的列表的情况下）。我被困在如何解决这个问题上。

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

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;
}
4

3 回答 3

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

这段代码在做什么？您创建了 node e，但它似乎随后被丢弃并且没有添加到任何列表中。

于 2012-07-15T17:28:29.583 回答
0

问题隐藏在

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

这里发生了什么？首先你创建一个node类的实例，然后调用它的setData成员函数。果然e是用 的值修改的，element但是下一刻两者e和element都消失了，因为它们被初始化的范围已经停止（由 终止}），而其中的信息element还没有保存在任何地方。

但是，如果将上面的代码替换为

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

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

于 2012-07-15T17:36:23.487 回答
0

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

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

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

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

elementNode(int element) : node(element) {
}
于 2012-07-15T17:38:10.887 回答