单链表冒泡排序（优化）

void SortList( PSListNode pHead )

{

                 PSListNode pTailNode = NULL ;

                 PSListNode pNode = NULL ;

                 PSListNode pPreNode = NULL ;

                 if ( pHead == NULL )

                {

                                 return ;

                }

                 while ( pHead != pTailNode)

                {

                                pNode = pHead ;

                                 while (pNode->pNext != pTailNode)

                                {

                                                pPreNode = pNode;

                                                pNode = pNode->pNext;

                                                 if (pPreNode->data > pNode->data)

                                                {

                                                                 DataType temp = pPreNode->data;

                                                                pPreNode->data = pNode->data;

                                                                pNode->data = temp;

                                                }

                                }

                                pTailNode = pNode;

                }

}