如何在第一个节点线性链接列表之后添加节点C ++

Question

我想在线性链接列表c ++中的第一个节点之后添加一个节点。

om = 202;
newNode = new node;
newNode -> data = 202;
newNode -> next = p -> next;
p -> next = newNode;
node * temp = head;

Answer 1

假设head是链接列表的开头，并且还假定代码写在可以修改head的位置。

newNode = new node;
newNode->data = 202;
if (head == NULL)
{
    newNode->next = NULL;
    head = newNode;
}
else
{
    newNode->next = head->next;
    head->next = newNode;
}