链表排序

[html]  view plain copy

1. // LinkSort2.cpp : 定义控制台应用程序的入口点。  
2. //  
3.   
4. #include "stdafx.h"  
5. #include <iostream>  
6. using namespace std;  
7.   
8. struct Node  
9. {  
10.     int data;  
11.     struct Node* next;  
12. };  
13.   
14. Node* createLink(int a[],int len)  
15. {  
16.     Node* head,*p,*q;  
17.     p=new Node();  
18.     p->data=a[0];  
19.     head=p;  
20.     for (int i=1;i<len;i++)  
21.     {  
22.         q=new Node();  
23.         q->data=a[i];  
24.         p->next=q;  
25.         p=q;  
26.     }  
27.     p->next=NULL;  
28.     return head;  
29. }  
30.   
31. void printfLink(Node* head)  
32. {  
33.     while (head)  
34.     {  
35.         cout<<head->data<<" ";  
36.         head=head->next;  
37.     }  
38.     cout<<endl;  
39.   
40. }  
41.   
42.   
43. Node* paixu(Node* head)  
44. {  
45.     Node  *p,*q;  
46.     int   temp;  
47.     q=head;  
48.     while(q->next!=NULL)  
49.     {  
50.         p=head;  
51.         while(p->next!=NULL)             //这个判断有冗余，待改进  
52.         {         
53.             if   (p->data   >   p->next->data)       //交换数值  
54.             {  
55.                 temp=p->data;  
56.                 p->data=p->next->data;  
57.                 p->next->data=temp;  
58.             }  
59.             p=p->next;  
60.         }     
61.         q=q->next;  
62.     }  
63.     return  head;     
64. }  
65.   
66.   
67.   
68.   
69. int _tmain(int argc, _TCHAR* argv[])  
70. {  
71.     int a[]={3,5,6,2,1,8,-1,-3,4};  
72.     int len=sizeof(a)/sizeof(int);  
73.     Node* head=createLink(a,len);  
74.     //sortLink(head);  
75.     printfLink(paixu(head));  
76.   
77.     system("pause");  
78.     return 0;  
79. }