2014.3单链表：输入5个数，使用单链表连接，然后有小到大排序输出。

 

//单链表：输入5个数，使用单链表连接，然后有小到大排序输出。

#include<iostream>
#include<algorithm>

using namespace std;

typedef struct node
{ int data;
  node* next;

}node;

int main()
{

    node* a[5];
    int b[5];
    for(int i=0;i<5;i++)
        {
            cin>>b[i];
            a[i]=new node;
            a[i]->data=b[i];
            if(i==0) a[i]->next=NULL;
            else {a[i-1]->next=a[i];a[i]->next=NULL;}
        }



     node* p=a[0];
     while(p!=NULL) {cout<<p->data;p=p->next;}

     int i,j,k,tem;
     for(i=0;i<5;i++)
     {
         k=i;
         for(j=i+1;j<5;j++)
            if(a[k]->data>a[j]->data) k=j;
         tem=a[i]->data;
         a[i]->data=a[k]->data;
         a[k]->data=tem;


     }

     p=a[0];
     cout<<endl;
     while(p!=NULL) {cout<<" "<<p->data;p=p->next;}






    return 0;
}