单链表排序-冒泡法-C++

《单链表排序-冒泡法-C++》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河南工业大学班级：软件2班姓名：晁永兵学号：201116040220#include#includetypedefstructnode{intnum;structnode*next;}list;voidBubble_sort(list*L);//链表的冒泡排序voidDis_list(list*L);//遍历单链表intmain(){list*r,*head,*p;intn,a=0;//存储数据的个数printf("请输入你要存储数据的个数:");here:if(scanf("%d",&n)!=1

2、){getchar();printf("输入不合法，请重新输入:");gotohere;}here1:if(a==0)printf("请输入数据：");head=(list*)malloc(sizeof(list));if(scanf("%d",&head->num)!=1){getchar();if(a==0)printf("输入不合法，请重新输入:");a=1;gotohere1;}head->next=NULL;p=head;for(inti=1;i

3、if(scanf("%d",&r->num)!=1){getchar();if(a==0)printf("输入不合法，请重新输入:");a=1;gotohere1;}p->next=r;p=r;}p->next=NULL;printf("排序前:t");Dis_list(head);Bubble_sort(head);//排序printf("排序后:t");Dis_list(head);return0;}voidDis_list(list*L){list*r;r=L;while(r!=NULL){printf("%4d",r->n

4、um);r=r->next;}printf("");}voidBubble_sort(list*L){list*r,*s;inttemp;for(r=L;r!=NULL;r=r->next){for(s=L;s->next!=NULL;s=s->next){if(s->num>s->next->num){temp=s->num;s->num=s->next->num;s->next->num=temp;}}}}