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

最新推荐文章于 2018-01-22 08:52:16 发布

原创最新推荐文章于 2018-01-22 08:52:16 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #数据结构

SDUT C语言数据结构专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种通过输入一组无序整数来构建一个按数值非降序排列的有序链表的方法。首先读取整数个数及具体数值，然后通过插入排序的思想将每个元素插入到正确的位置，最终输出有序链表的所有节点值。

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;
}