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

雨点打透心脏的1/2处 2022-07-16 02:50 118阅读 0赞

#### Problem Description ####

输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。

#### Input ####

第一行输入整数个数N；  
第二行输入N个无序的整数。

#### Output ####

依次输出有序链表的结点值。

#### Example Input ####

6
    33 6 22 9 44 5

#### Example Output ####

5 6 9 22 33 44

#### Hint ####

#include<stdio.h>
    #include<stdlib.h>
    struct hh
    {
        int data;
        struct hh *next;
    };
    int main()
    {
        struct hh *head,*p,*t;
        int n,i,x;
        head=(struct hh *)malloc(sizeof(struct hh));
        head->next=NULL;
        t=head;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&x);
            while(t->next!=NULL&&t->next->data<x)
                t=t->next;
            p=(struct hh *)malloc(sizeof(struct hh));
            p->data=x;
            p->next=t->next;
            t->next=p;
            t=head;
        }
        p=head->next;
        for(i=0;i<n-1;i++)
        {
            printf("%d ",p->data);
            p=p->next;
        }
        printf("%d\n",p->data);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

喜欢ヅ旅行/ 2022年09月26日 02:41/ 0 赞/ 145 阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入N

旧城等待，/ 2022年08月10日 06:09/ 0 赞/ 166 阅读

相关 SDUTACM 数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

雨点打透心脏的1/2处/ 2022年07月16日 02:50/ 0 赞/ 119 阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

野性酷女/ 2022年07月15日 10:13/ 0 赞/ 204 阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

Dear 丶/ 2022年07月15日 10:12/ 0 赞/ 180 阅读

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

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N

秒速五厘米/ 2022年07月12日 12:38/ 0 赞/ 178 阅读

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

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

怼烎@/ 2022年07月12日 04:39/ 0 赞/ 190 阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic]

一时失言乱红尘/ 2022年07月10日 14:27/ 0 赞/ 193 阅读

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

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

ゞ浴缸里的玫瑰/ 2022年05月16日 06:22/ 0 赞/ 175 阅读

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

数据结构实验之链表六：有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic

r囧r小猫/ 2022年05月10日 07:06/ 0 赞/ 189 阅读