C中链表的几种算法实现（持续中……）

对于链表大家应该都是很熟悉了，不过这种熟悉只是属于理论上，知道它怎么一回事，知道它的插入、删除等等，这里不过是只是给出它的实现。

当然也会涉及到一些简单算法的实现。

比如冒泡算法是最简单的，一般的做法就是一轮一轮的从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;
   }
}