c语言带头节点的单链表插入排序

• 直接插入排序的思想，就是先默认第一个元素是排序好的，在顺序表中，从后面往前依次进行比较，从而进行排序。但是在单链表中，从后面遍历的话，找结点的前驱非常困难。故从头进行遍历。

• 待排序链表（进行逆序排序）
  

• 将头节点与第一个元素保留，其后元素断开（头用curr指针）
  

• 用临时指针pre与r,指向头节点与第一元素
  

• 遍历curr所指链表，一个节点一个节点进行插入操作

• 第一次插入
  从r开始与curr节点比较，若curr->data < r->data (逆序排序哦)，则将pre,与r都向后移动一位，第一次3>1不必，直接插入，把curr插入到pre与r之间（两个指针方便），注意curr指针插入的时候用一个临时变量去操作，curr直接指向后继。