如何将节点添加到链表

How to add a node to a linked list

本文关键字:链表 添加 节点      更新时间:2023-10-16

>我正在尝试添加一个新节点,放在链表的前面。我首先检查当前列表中是否有任何节点。如果没有,那么我只需使用 Front 创建一个。但是如果已经有节点,那么我使用我的 else 语句。但是在线上 温度 = 新节点;我在 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
}

但是在我收到错误Temp = new Node;

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

Node* Temp = new Node;

你必须使用变量的类型(Node*(声明Temp因此Temp的声明应如下所示:

Node* Temp = new Node;

这与我们所做的完全一样:

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