摘要：
（程序都是针对有头结点的链表进行排序）1.插入排序 需要用两个指针对链表进行遍历，一个指针用于标记待插入的节点（外循环），另一个指针用于寻找插入位置（内循环）。因为需要进行节点的删除与插入，因此对用于遍历的两个指针，还需要再添加两个前驱指针。Node *InsertSortList( Node *L ){ Node *p1, *p2, *temp, *prep1, *prep2; if( L->next->next == NULL ) return L; for( p1 = L->next->next, prep1 = L->next; p1 != NULL; p 阅读全文
