从一个文本文件中读入整数构成一个链表，然后对链表进行排序，最后把排序后的链表输出到另外一个文件中。

#include
#include
using namespace std;
struct Node{
int data;
Node *next;
};
Node *head=0;

void createList(){
ifstream fin("input.txt");
Node *p,*q=head;
int x;
fin >>x;
while(!fin.eof()){
p=new Node;
p->data=x;
p->next=0;
if(!q)
head=p;
else
q->next=p;
q=p;
fin >>x;
}
fin.close();
}

void displayList(){
Node *p=head;
while(p){
cout <data <<" ";
p=p->next;
}
cout <}

void sortList(){
if(head==0 || head->next==0)
return;
Node *p,*q,*t;
int k;
p=head->next;
head->next=0;
while(p){
if(head->data>p->data){//插在链表首部
t=p;
p=p->next;
t->next=head;
head=t;
}else{ //插在链表中某处
k=p->data;
q=t=head;
while(q && q->data t=q;
q=q->next;
}
q=p;
p=p->next;
q->next=t->next;
t->next=q;
}
}
}

void saveList(){
Node *p=head;
ofstream fout("output.txt");
while(p){
fout <data <<" ";
p=p->next;
}
fout < fout.close();
}

void main(){
createList();
displayList();
sortList();
displayList();
saveList();
}