对于链表大家应该都是很熟悉了,不过这种熟悉只是属于理论上,知道它怎么一回事,知道它的插入、删除等等,这里不过是只是给出它的实现。
当然也会涉及到一些简单算法的实现。
比如冒泡算法是最简单的,一般的做法就是一轮一轮的从A端把“每轮中的最小值”移向B端中,这样循环下来就形成了有序排列。当然我们也可以把“最小值”改变下,变成“最大值”,而它移动的方向当然也是可以变化的,这个是很灵活的。现在就拿冒泡算法入手,简单的实现下:
节点的构造如下
typedef struct node{
int num;
struct node *next;
}node;
它的实现就是每轮将最大值移向最后一个结点的方向,即假如有5个节点,第一次将最大值移到最后一个节点,而第二次就将最大值移到倒数第二个节点,以此类推。
void sort(node *head)
{
int temp = 0;
node *end = NULL;
node *p1=NULL, *p2=NULL;
p1 = head;
while(p1->next != end)
{
p2 = p1;
for(; p2->next != end; p2=p2->next)
{
if(p2->num > p2->next->num)
{
temp = p2->next->num;
p2->next->num = p2->num;
p2->num = temp;
}
}
end = p2;
}
}