我有一个关于添加一个创建/添加一个新节点到列表顶部的函数的问题。这是设置
头在主程序中创建。我们将列表设置为Null
IntNode* head = new IntNode(3,NULL);
我的问题是关于将节点添加到列表顶部的函数。假设列表中至少有一个节点。(我们刚刚创建的那个)
void headInsert(IntNodePtr& head, int theData)
{
head = new IntNode(theData, head);
}
我知道它创建了一个新节点,并使已经在主程序中声明的指针指向新节点。然而,我对构造函数中参数的"头"部分感到困惑(不是headInsert函数)。当我们在上面的IntNode构造函数中传递head时,我对传递的究竟是什么感到困惑。那头设置变量链接,指向什么头是指向正确吗?******我的问题是,它是否首先设置*链接(类变量)指向什么头是指向,在这种情况下,与数字3的节点,其列表指向NULL,然后使头指向新的节点?换句话说,作业的右边部分先完成?当我们创建新节点时,我只是非常困惑正在传递的内容。
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);
}
赋值边的求值-
head
和
new IntNode(theData, head)
根本没有排序,但在执行赋值之前,两边都被完全求值了。由于两边都没有修改head
的值,所以无论求值顺序如何,结果都是相同的。