一个关于链表排序的方法

魔诀

• struct myLink
• {  
•     int value;  //数据域  
•     struct myLink *next;    //指针域  
• };  
• class Link
• {  
• private:  
•     struct myLink *head;    //头指针  
•     struct myLink *cur; //当前位置的指针  
•     int length; //link的长度  
  

void Link::sort()
{
        if(length >1 )
        {
                int count =1 ;
                while(length!=count)
                {
                        int i= count ;
                        struct myLink * temp = head;
                        cur = head ;
                        while(length !=i )
                        {
                                if(cur->value > cur->next->value )
                                {
                                        cur->value += cur->next->value;
                                        cur->next->value = cur->value - cur->next->value;
                                        cur->value -= cur->next->value;  
                                }
                                cur = cur->next;
                                i++ ;
                        }
                        temp = temp->next ;   这个地方一直想不明白，这句代码有必要存在吗？
                        count++ ;   
                }
        }
}