sdut oj2121 数据结构实验之链表六：有序链表的建立

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

struct node
{
int data;
node *next;
};

node *create(int n)
{
node *head,*tail,*p;
head=new node;
head->next=NULL;
tail=head;
for(int i=0;i<n;i++)
{
p=new node;
scanf("%d",&p->data);
tail->next=p;
p->next=NULL;
tail=p;
}
return head;
}

void Sort(node *head)
{
node *p,*q;
int t;
for(p=head->next;p!=NULL;p=p->next)
{
for(q=p->next;q!=NULL;q=q->next)
{
if(p->data>q->data)
{
t=p->data;
p->data=q->data;
q->data=t;
}
}
}
}

void print(node *head)
{
node *p;
p=head->next;
while(p)
{
if(p->next)
printf("%d ",p->data);
else
printf("%d\n",p->data);
p=p->next;
}
}

int main()
{
int n,m;
node *head;
scanf("%d",&n);
head=create(n);
Sort(head);
print(head);
return 0;
}