九度OJ 1181：遍历链表（链表、排序）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2733

解决：1181

题目描述：: 建立一个升序链表并遍历输出。

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

输出：: 可能有多组测试数据，对于每组数据，

将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4

3 5 7 9

样例输出：

3 5 7 9

来源：: 2000年华中科技大学计算机研究生机试真题

代码：

#include <stdio.h>

#include <stdlib.h>

#define N 1000

struct node {

    int key;

    struct node *next;

};

struct node *insert(struct node *head, int key)

{

    if (head == NULL)

    {

        head = (struct node *)malloc(sizeof(struct node));

        head->key = key;

        head->next = NULL;

        return head;

    }

    struct node *p = head, *p0;

    p0 = p;

    while (p && p->key < key)

    {

        p0 = p;

        p = p->next;

    }

    struct node *pnew = (struct node *)malloc(sizeof(struct node));

    pnew->key = key;

    pnew->next = p;

    if (p == head)

        return pnew;

    p0->next = pnew;

    return head;

}

int main(void)

{

    int n, i, key;

    struct node *head;

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

    {

        head = NULL;

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

        {

            scanf("%d", &key);

            head = insert(head, key);

        }

        printf("%d", head->key);

        head = head->next;

        while (head)

        {

            printf(" %d", head->key);

            head = head->next;

        }

        printf("\n");

    }

    return 0;

}

/**************************************************************

    Problem: 1181

    User: liangrx06

    Language: C

    Result: Accepted

    Time:170 ms

    Memory:6192 kb

****************************************************************/

巴特西

九度OJ 1181：遍历链表（链表、排序）

最新文章

热门文章

巴特西

九度OJ 1181：遍历链表 （链表、排序）

最新文章

热门文章

九度OJ 1181：遍历链表（链表、排序）