单链表的插入,有三种情况:1、插入在头结点之前
2、插入在中间节点
3、插入尾节点
Node* insert(int num, Node* head)
{
Node*New, *previous, *p2;//p2用来保存前一个previous的
previous = head;
New = (Node*)malloc(sizeof(Node));
New->value = num;
while ((New->value > previous->value) && (previous->link != NULL)) //这个意思就是表示当新插入结点的值大于当前结点的值的时候,并且当前结点的下面还有结点(插入在头结点或者中间结点的位置,不是插入在末尾)
{
p2 = previous;
previous = previous->link;
}
if (New->value <= previous->value)
{
if (head == previous) //插入在头结点之前的情况
{
New->link = head;
head = New;
}
else
{
p2->link = New; //插入在中间的时候
New->link = previous;
}
}
else
{
previous->link = New; //插入在结尾的时候
New->link = NULL;
}
return(head);
}