算法 -- 链表插入排序

问题： 这个代码产生0 ~ 999之间的N个随机数，构建每个节点代表一个数的链表，然后重新排列这些节点，使之按照顺序出现。

 

分析：

• 1、b链表为空时，  x = b;       x->next = NULL;    t->next = NULL;   x->next = t;

                           

• 2、待插入的数比已连接上的数小    即走到break;  退出循环   t->next = x->next;  x->next = t;

       

• 3、待插入的数比已连接上的数大  ，即走到 x->next = NULL; 自动退出循环  t->next = x->next = NULL; x->next = t;