单链表插入排序

代码自己实现过一遍就是有更加深入的理解：

node* insert_sort(){    int data = 0;    int i = 0;    node *head, *Cur, *Pre, *New;    head = (node*)malloc(sizeof(node));    while(1)    {        printf("Please input the data: ");        scanf("%d", &data);        if(data == 0)            break;        New = (struct node*)malloc(sizeof(struct node));        Pre = (struct node*)malloc(sizeof(struct node));        Cur = (struct node*)malloc(sizeof(struct node));        New->data = data;                           // 新分配一个node节点        New->next = NULL;        if(++i == 1)        {            head->next = New;            continue;        }        if(head->next->data >= New->data)        {            New->next = head->next;            head->next = New;            continue;        }        Cur = head->next;        while(New->data > Cur->data && Cur->next != NULL)        {            Pre = Cur;            Cur = Cur->next;        }        if(Cur->data >= New->data)        {            Pre->next = New;            New->next = Cur;        }        else        {            Cur->next = New;        }    }    return head;}

上文中head节点初始化，其他节点的初始化是很重要的问题。
未初始化很容易出现debug版本没问题，而release版本不通过的现象。
同时注意到head节点是空节点，并不是头结点，所以要小心处理有关head节点的情况