Question

c语言中链表冒泡排序（求大神帮忙看下这个函数哪里出错了）！

struct node * bubbleSort(struct node *head)
{
struct node * p_prior = (struct node *)malloc(sizeof(struct node));
struct node * p_next,*p_head;
struct node *p__next;
p_prior->next = p_next;
p_next->next = p__next;
for(int i =0;i<length(head);i++)
{
for(p_next = head;p__next != NULL;p_prior = p_next,p_next = p__next,p__next = p__next->next)
{
struct node * prior = p_prior;
struct node * next = p_next;
struct node * _next = p__next;
if(p_next->student.data>p__next->student.data)
{
if(p_next == head)
{
head = p__next;
next->next = _next->next;
_next->next = next;
}
else
{
prior->next = _next;
next->next = _next->next;
_next->next = next;
}
}
}
p_next = NULL;
}
return head;
}
length(head)该函数正确，求的链表的长度

Answer 1

两种思路：1、交换链表中各节点的数据，不交换节点；2、交换节点，即节点link指针的内容。下面以第一种思路为例：voidsort(LinkList*L){inti,j,t;LinkList*p=L;intcount=0;while(p->link!=NULL){count++;p=p->link;}for(i=0;i

追问

你这啥啊
第一个思路我知道的，但是如果数据过于大的话就不可靠了
求第二种思路的解决方式（调换指针）