<数据结构>单链表元素按插入方法排序实现

typedef struct node
{
int data;  //数据域
struct node *next;  //指针域 next
}linklist,*link;
void Insertsort(link L)  //插入排序函数
{
link p,q,ru;
p=L->next;    //p指针指向L的第一个节点
L->next=NULL;  // 置空链表，然后将原链表中的节点逐个插入有序表中
while(p!=NULL)  //p工作指针直到原链表末尾
{
r=L;
q=L->next;  //q指向原链表的节点
while(q!=NULL&&q->data<=p->data)  //q工作指针直到链表末尾，并且q的数据要<=p的数据
{
r=q;      //r指针指向q
q=q->next;  //q工作指针继续往后移动
}

u=p->next;    //u指针指向待插入的节点
p->next=r->next;  //然后将p连接到有序表中
r->next=p;   //连接p到有序表中
p=u;  //p工作指针指向u
}

}