大一上基础课件part5文件.pdfVIP

/*直接 法排序，思路为“在已排好序的i个节点中寻找合适的位置，将第 i+1个节点 ，i: 1~N-1”*/ Node * ListSort(Node *head) { if(head == NULL) return NULL; Node *pre_j; // 已排序部分的 点前节点 for(Node *pre_i = head; pre_i-next != NULL; ) // pre_i 未排序部分的待插节点前节点，即已排序尾节点 {