急!!!!!单链表直接插入排序 ( 在线等)

来源：百度知道 编辑：UC知道 时间：2024/05/31 05:22:11
我想要一个单链表的直接插入程序 C写的
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;

void insert(LNode *link,int value)
{
/*注意:本函数仅对具有头结点的链表进行插入操作*/
if(NULL==link) return;
LNode *p,*head,*tmp;
p=malloc(sizeof(LNode));
p->data=value;
p->next=NULL;
head=link->next;
tmp=link;
while(NULL!=head)
{
if(head->data>=value) break;//从小到大排序
tmp=tmp->next;
head=head->next;
}
p->next=tmp->next;
tmp->next=p;

}