九度oj 题目1181:遍历链表

题目1181:遍历链表

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:3435

解决:1445

题目描述:

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

输入:

输入的每个案例中第一行包括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;
     while(scanf("%d", &n) != EOF){
         LinkList L;
        L->next = NULL;
         int num;
         for(int i = 0; i < n; i++){
             scanf("%d", &num);    
             creat(L, num);
         }
         traversal(L);
     }
     return 0;
 }

 

 
posted @ 2017-02-20 14:00  琴影  阅读(235)  评论(0编辑  收藏  举报