单链表（有序）插入节点

单链表的插入，有三种情况：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);
}