问题: 这个代码产生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;