Question

我有一个关于添加创建/添加新节点到列表顶部的函数的问题。这是设置。

在主程序中创建一个头。我们将列表设置为Null

IntNode* head = new IntNode(3,NULL);

我的问题是关于将节点添加到列表顶部的功能。假设列表中至少有一个节点（我们刚创建的节点）

void headInsert(IntNodePtr& head, int theData)
{
    head = new IntNode(theData, head);
}

我知道它会创建一个新节点并使已经在主程序中声明的指针（通过）指向新节点。但是我对他在构造函数（而不是headInsert函数）中的“头”部分感到困惑。当我们在上面的IntNode构造函数中传递head时，我很困惑。那个头设置变量链接，指向头指向正确的是什么？ ******我的问题是，它首先设置* link（类变量）指向head指向的是什么，在这种情况下，数字为3的节点，其列表指向NULL，然后得到头到新的NODE？换句话说，首先完成作业的正确部分？我对创建新节点时传入的内容感到非常困惑。

class IntNode
{
    public:
    IntNode( ) {}
    IntNode( int theData, IntNode* theLink)
    : data(theData), link(theLink) {}
    IntNode* getLink( ) const { return link; }
    int getData( ) const { return data; }
    void setData( int theData) { data = theData; }
    void setLink(IntNode* pointer) { link = pointer; }
    private:
    int data;
    IntNode *link;
    };




void headInsert(IntNodePtr& head, int theData)
{
    head = new IntNode(theData, head);
}

Answer 1

对作业的方的评估 -

head

和

new IntNode(theData, head)

根本没有订购，但在执行任务之前，双方都已完全评估。由于任何一方都不会修改head的值，因此无论评估顺序如何，结果都是相同的。

链接列表，混淆了将节点添加到列表头部的函数

1 个答案: