链表的冒泡排序（节点交换法）

链表冒泡排序，可以通过修改节点值和交换节点两种方法，下面给出交换节点的方法。

#include<stdio.h>#include<malloc.h>struct Node{int data;Node *next;};int createlist(Node **p,int i);int pop_sort(Node *p);int main(){int i=0;Node *p,*head,*ph;//head = (Node*)malloc(sizeof(Node)); //如果传入指针需要先在此分配空间 createlist(&head,5); ph=head;pop_sort(head);while(head->next){//printf("... ");printf("%d ",head->next->data);head=head->next;}free(ph);ph=NULL;return 0;}int createlist(Node **p,int i)    //此处头指针还没分配空间，需要传入指针地址；如果已分配空间，可以传入 {Node *pp,*temp;int j;int k;*p=(Node*)malloc(sizeof(Node));temp=*p;       //此处需要临时变量，防止传入指针值被修改 for(j=0;j<i;j++)    //也可采用递归，递归调用 createlist(p->next,i) 来创建链表 {pp = (Node*)malloc(sizeof(Node));scanf("%d",&k);pp->data=(k);temp->next=pp;temp=pp;} temp->next= NULL;return 0;}int pop_sort(Node *head)   //链表冒泡排序，节点交换法（还有换值法）；传入头节点指针 {//排序中没有修改头节点指针值，只是修改指针内容head->next的值 Node *pre,*p,*tail,*temp;tail=NULL;pre=head;while((head->next->next)!=tail)//(head->next)!=tail同样适用 ，多执行最后一个步比较 {p=head->next;pre=head;while(p->next!=tail){if((p->data)>(p->next->data)){/*pre->next=p->next; //交换节点方法一p->next = p->next->next;                pre->next->next = p;                p = pre->next; */                                pre->next=p->next; //交换节点方法二                 temp=p->next->next;                p->next->next=p;                p->next=temp;                p=pre->next;  //p回退一个节点                 }p=p->next;  //p再前进一个节点 pre=pre->next;}tail=p;}return 0 ;}