C语言链表如何实现冒泡排序?

《C语言链表如何实现冒泡排序?》正文开始，本次阅读大概4分钟。

两种 思路: 1、交换链表中各节点的数据，不交换节点; 2、交换节点，即节点link指针的内容。 下面以优秀种思路为例: void sort(LinkList *L) { int i,j,t; LinkList *p = L; int count = 0; while(p->link != NULL) { count++; p = p->link; } for(i=0;idata > p->link->data) { t=p->data; p->data = p->link->data; p->link->data=t; } p = p->link; } } }