带头结点的单链表的直接插入排序

void Insertsort(LinkList &L)
{LNode *p=L->next,*q;LNode *r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->data<p->data)q=q->next;//这里的直接插入排序是从第一个元素开始找有序表的插入位置p->next=q->next;q->next=p;p=r;}
}