如何将节点添加到链表答案

【问题标题】：How to add a node to a linked list如何将节点添加到链表
【发布时间】：2020-02-07 20:13:49
【问题描述】：

我正在尝试添加一个新节点，以放置在链表的前面。我首先检查当前列表中是否有任何节点。如果没有，那么我只需使用 Front 创建一个。但是如果已经有节点，那么我使用我的 else 语句。但是就行 Temp = new Node;我收到关于 Temp 一词的错误，说它是未定义的。如何定义临时节点的名称？

void llist::addFront(el_t NewNum) {
    if (isEmpty()) {
        Front = new Node;
        Front->Elem = NewNum;
        Rear = Front;
        Rear->Next = NULL;
        Count++;
    }
    else {
        Temp = new Node;
        Temp->Elem = NewNum;
        Temp->Next = Front;
        Front = Temp;
        Count++;

    } // comment the 2 cases
}

【问题讨论】：

标签： c++ linked-list

【解决方案1】：

您必须使用其类型 (Node*) 声明 Temp 变量，因此 Temp 的声明应如下所示：

Node* Temp = new Node;

这和我们做的一模一样：

int x = 0; //we put the type of 'x' (which is 'int' in that case);

【讨论】：

【解决方案2】：

但是在线Temp = new Node;我得到一个错误

因为你必须为Temp指定类型：

Node* Temp = new Node;

【讨论】：