主帖
5 条回复
数据结构中的线性链表 冒泡排序，感觉快崩溃了~
void linkList_sort_bubble(linkList *l){//线性链表冒泡排序
linkNode *p=(linkNode *)malloc(sizeof(linkNode)),*q,*last=NULL;
p->next=*l;
*l=p;
while((*l)->next!=last)
{
p=*l;
q=p->next;
while(q->next!=last)
{
if (p->next->data > q->next->data)
{//交换
printf("JKJK\n");
p->next=q->next;
q->next=q->next->next;
p->next->next=q;//这句有问题，加上就不能正常运行，但看上去没问题啊？？
}
p=p->next;
q=q->next;
}
last=q;
}
*l=(*l)->next;}