单链表插入排序

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

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节点的情况