单链表，插入到最后

Question

由于我无法控制的原因，function 声明不得更改。 我对指针不是很好，所以 NODE** 声明真的让我失望。

我知道基本要点或多或少是正确的。 由于指针，我不断收到错误，不知道如何解决。

else 语句的这一行当前有一个错误：

NODE* last = data;

//a value of type "NODE **" cannot be used to initialize an entity of type "NODE *"

但是我不知道我是否一直在正确处理指针。

class NODE {
  public:
    string firstname;
    string lastname;
    string email;
    NODE* next;
};

void add_node_tail(NODE** data, string firstname,string lastname, string email) {
    NODE* temp = new NODE;
    temp->firstname = firstname;
    temp->lastname = lastname;
    temp->email = email;
    temp->next = NULL;

    if(!data) { // empty list becomes the new node
        data = &temp;
        return;
    } else { // find last and link the new node
        NODE* last = data;
        while(last->next) {
            last=last->next;
            last->next = temp;
        }
    }
}

如果你能给我一个关于指针在正确实现中如何工作的概要，那将是一个完美的答案。

Answer 1

NODE** data是指向NODE*的指针，因此您应该像*data这样取消引用指针来获取NODE*的值。

void add_node_tail(NODE** data, string firstname,string lastname, string email) {
    NODE* temp = new NODE;
    temp->firstname = firstname;
    temp->lastname = lastname;
    temp->email = email;
    temp->next = NULL;

    // *** dereference data to get the value ***
    if(!*data) { // empty list becomes the new node
        // *** dereference data to set the value ***
        // also remove the extra & not to save a pointer to local variable
        *data = temp;
        return;
    } else { // find last and link the new node
        // *** dereference data to get the value ***
        NODE* last = *data;
        while(last->next) {
            last=last->next;
            last->next = temp;
        }
    }
}

Answer 2

看待问题的方式略有不同。

data是（或者更好的是，因为提问者的代码和所有答案都不起作用）指向下一个指针。 头指针是另一个名称的下一个指针； 将其视为第一个下一个指针。 它没有什么特别之处，所以如果你通过一个指向它的指针抽象出不同的名字，你可以编写更简单的代码。 data已经完成了这第一步。

这意味着您需要做的就是找到第一个 null 下一个指针并将其指向新节点。

void add_node_tail(NODE** data, string firstname,string lastname, string email) {
    while (*data) { // if data points at a non-null next
        data = &(*data)->next; // point at the pointer to the next node
    }
    *data = new NODE{ firstname, lastname, email, NULL }; // insert at last next
}

注意： new NODE{ firstname, lastname, email, NULL }; 正在使用聚合初始化来使初始化更容易编写。