单链表的冒泡排序

* 当采用冒泡排序时，每一个元素与后一个元素比较，若这个元素小于后一个元素，则交换这两个元素的位置。外层循环n-1次，内循环n-1-i次。
* 首先定义结构体指针stu *p, *q, *tail;
* p = L; 让p指向L,L是首元结点。Int count=0,先循环遍历得到结点个数。也就是上面说的n值。

* 再两次循环即可比较大小

 总代码：
#include<stdio.h> typedef struct student { int age; //年龄 struct student *next;
}stu; void BubbleSort(stu* &L) { int i ,count = 0,
num;//count记录链表结点的个数，num进行内层循环， stu *p, *q, *tail;//创建三个指针，进行冒泡排序 p = L;
while(p->next != NULL)//计算出结点的个数 { count++; p = p->next; } for(i = 0; i < count
- 1; i++)//外层循环，跟数组冒泡排序一样 { num = count - i - 1;//记录内层循环需要的次数，跟数组冒泡排序一样， q =
L->next; //令q指向第一个结点 p = q->next;//令p指向后一个结点 tail =
L;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作 while(num--)//内层循环 次数跟数组冒泡排序一样 { if(q->age
< p->age)//如果该结点的值大于后一个结点，则交换 { q->next = p->next; p->next = q; tail->next = p;
} tail = tail->next; q = tail->next; p = q->next; } } }

• « 上一篇：初识strlen函数
• » 下一篇：Android数据存储之Sqlite数据库存储