单链表怎样插入一个结点？c语言

如果已知一个节点指针pre和一个节点指针cur，要把cur插入到pre节点之后，很显然要保证链表不会断开而丢失后面的节点，要先把后面的节点指针（指向lat的指针）保存下来，即有cur->next = pre->next，然后把cur连接的一串链表连接到pre后面，即pre->next = cur;

上面介绍了，在一个节点之后插入节点的情况。这是通常的情况。如果要向一个链表的头部插入节点，就只需要将新节点的下一个指针指向链表的头指针即可。

在这种情况下，有两点要注意：

1，链表是否为空链表

2，要插入的节点是不是空指针。

代码实现：

//向单链表中插入一个节点(插入在链开始处)
//输入参数：单链表的头指针和要插入的节点指针
//输出参数：无
//返回值：指向单链表的头指针
SingleList* Insert(SingleList *head,SingleList *node)
{
if(node == NULL)
{
return head;
}
else if(head == NULL)
{
return node;
}

node->next = head;
head = node;
return head;
}