求链表的插入排序算法

[absolutelyzero]

最近自学数据结构，看了数组的插入排序，但不知道怎样写出链表的插入排序，请各位帮忙指点

[truewill]

连标不是更简单，不用复制，直接改next指针就好了

自己画一下图就清楚了

[absolutelyzero_p]

能再说的详细一点吗？

[absolutelyzero]

请帮忙看一下

[dean7411]

void insert_lklist(head,i-1);
if (p==null)
error
else
{
s=malloc(size);s->data=x;
s->next=p->next;
p->next=s;
}
}

[dean7411]

上面写的是类C语言

[cxjddd]

设定一个临时链表，从链表中取出一个元素，顺序插入到临时链表中。如此完成后，再从临时链表拉回原链表。