如何将节点添加到链接列表

时间:2019-10-10 11:34:40

标签: c++ linked-list

我正在尝试添加一个新的Node,将其放置在链接列表的最前面。我首先检查一下当前列表中是否有任何节点。如果没有,那我就用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
}

2 个答案:

答案 0 :(得分:2)

  

但是在Temp = new Node;行上,我遇到了错误

因为您必须指定Temp的类型:

Node* Temp = new Node;

答案 1 :(得分:1)

您必须使用类型(Temp来声明Node*变量,因此Temp的声明应类似于:

Node* Temp = new Node;

这与我们的处理方式完全相同:

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