时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3483

解决：1465

题目描述：

建立一个升序链表并遍历输出。

输入：

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4

3 5 7 9

样例输出：

3 5 7 9

#include <iostream>

#include <cstdio>

#include <cstdlib>

using namespace std;

typedef struct node{

    int data;

    struct node* next;

} LinkNode, *LinkList;

void traversal(LinkList L){

     LinkNode* tmp = L->next;

     if(tmp != NULL)

            printf("%d", tmp->data);

     tmp = tmp->next;

     while(tmp != NULL){

               printf(" %d", tmp->data);

               tmp = tmp->next;

     }

     printf("\n");

 }

void creat(LinkList &L, int data){

     LinkNode* temp = (LinkNode*)malloc(sizeof(LinkNode));

     temp->data = data;

     temp->next = NULL;

     if(L->next == NULL){

         L->next = temp;

         return;

     }

     LinkNode* cur = L->next, *pre = L;

     while(cur && cur->data < temp->data){

    pre = cur;

         cur = cur->next;

     }

     if(cur == NULL){

         temp->next = cur;

         pre->next = temp;

     } else {

         temp->next = cur;

         pre->next = temp;

     }

     return;

 }

 int main(){

     int n, i, num;

     while(scanf("%d", &n) != EOF){

         LinkList L;

     L->next = NULL;

         for(i = ; i < n; i++){

             scanf("%d", &num);

             creat(L, num);

         }

         traversal(L);

     }

     return ;

 }