单链表(带头结点)如何进行冒泡排序?

[flyarry]

题目如题了.
主要是控制条件如何设置?
想了好久没想出来...

[bianliuwei]

和对数组进行冒泡排序没有区别的呀,只不过比较的值从数组的元素变成了链表结点的某个成员.

[flyarry]

谢谢pl_010100100001(男儿当自强)!

按你给出的算法,链表是没有头结点的吧.
还有这两句怎么理解呢?
for(endpt = NULL; endpt != h; endpt = p)
for(p = u = h; u->link->link != endpt; u = u->link)

[fire314159]

把两个元素的替换改成两个节点的指针的变换。把数组下标越界的判断（数组个数）改成对是否ＮＵＬＬ的判断。有没有头节点都一样。头节点只是为了统一对所有有效节点作法。对问题没有影响

[pl_010100100001]

不知道这个函数是不是楼主要的,如下:

函数构建思想:排序前,先在链表的首结点之前插入一个辅助结点,
待排序结束后,再释放该结点.

struct node *lb_sort(srtuct node *h)
{
struct node * endpt, * u, * v, * p;
u = (struct node *)malloc(sizeof(struct node));
u->link = h;
h = u;
for(endpt = NULL; endpt != h; endpt = p)
for(p = u = h; u->link->link != endpt; u = u->link)
if(u->link->data > u->link->link->data){ /* 两相邻结点比较 */
v = u->link->link;
u->link->link = v->link;
v->link = u->link;
u->link = v;
p = u->link->link;
}

u = h;
h = h->link;
free(u);

return h;
}

代码来自 <<程序员技术与水平>> 参考书

[llmsn]

也是插入的操作啊.