使用指向指针的指针访问结构成员

Question

我有一个类似于下面的程序，当我尝试使用指针指针访问结构成员时，它说该表达式必须具有指向类型的指针。请告诉我如何使用指针指针访问结构对象的数据元素

#include "stdafx.h"
#include<iostream>
struct Node{
    int data;
    Node* next;
};

void addnode(Node** node, int val)
{
    if (node == NULL){
        *node = new Node();
        *node->data = val;

    }
}



int _tmain(int argc, _TCHAR* argv[])
{
    Node* node;
    addnode(&node, 10);
    return 0;
}

Answer 1

在**node-＆gt; data = val;中涉及3个操作员。

• 操作员* derference
• 操作员 - ＆gt;访问成员
• operator =进行分配，

这些顺序会发生哪种顺序？根据操作员优先级 precedce

precepedence	操作员
2	code> pertor> pertor> pertor> pertors-＆gt-＆gt＆gt＆gt ;
3	运算符*
16	操作员=

node-＆gt; data将首先发生，然后将结果取消结果 - 因此，您在左侧有*（node-＆gt; data）。

您需要先解释节点首先可以使用（ ... ）覆盖优先级规则：

(*node)->data = val;

另请注意您的原始节点*是非初始化的，并且读取它（如果（node == null）在中所做的就像您在中所做的那样）会导致程序具有不确定的行为。将其初始化为nullptr：

Node* node = nullptr; // here
addnode(&node, 10);

Answer 2

*node-＆gt; data = val;等于*（node-＆gt; data）= val;，但是您想要的是（*node） - ＆gt; data = val;（因此您需要添加parens）。

Answer 3

这是操作的顺序。它需要为（*node） - ＆gt; data = val。另请注意，如果语句正在做与您想要的相反：*node不要成为错误，您需要测试node is 不是 null并不是因为它为null。

Answer 4

对于初学者，您需要在主要中初始化指针节点

Node* node = nullptr;

，其次，由于操作员的优先级，因此该表达式

*node->data = val;

等于

* ( node->data ) = val;

，因为后缀运算符（包括运算符- ＆gt;）的优先级比单位运算符（如Dereference Operator）更高*。

至少您需要写作

( *node )->data = val;

，但无论如何，该功能没有意义。

如果您需要在单链接列表的开头添加新节点，则该函数将以下方式看起来以下方式

void addnode(Node** node, int val)
{
    *node = new Node { val, *node };
}

或不使用双重指针，例如

void addnode( Node* &node, int val)
{
    node = new Node { val, node };
}

在这种情况下，函数会像

addnode(node, 10);

您想将新节点附加到末尾的函数 一样。然后在这种情况下，单一连接的列表看起来像

void addnode(Node** node, int val)
{
    while ( *node ) node = &( *node )->next;
    *node = new Node { val, *node };
}

Answer 5

问题是由于操作员优先> 语句*node-＆gt; data = val;等效于：

*(node->data) = val;

上述语句未工作是因为DERERECTING 节点将为我们提供Node*，它没有任何名为data的成员，因为它是非类型类型。
到求解您需要通过在*Node添加括号来覆盖此行为，如下所示：

(*node)->data = val;

此外，变量node Inside main main是非初始化的。您应该将其初始化，如下所示：

 Node* node = nullptr;