PTA 7-1 有序链表的插入（20 分）

Kindear

发布于 2017-12-29 17:33:28

1.8K0

发布于 2017-12-29 17:33:28

文章被收录于专栏：算法与数据结构

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。其中单链表的类型定义参考如下：

typedef int elementType;

typedef struct lnode

{ elementType data;

struct lnode *next;

}Lnode,* LinkList;

输入格式:

输入分三行

第一行元素个数

第二行元素的值，元素间用空格分隔。

第三行待插入的元素值

输出格式:

在一行中输出有序链表元素值，每个元素前输出一个空格以便与相邻元素分隔。

输入样例:

5
1 3 5 7 9
4

输出样例:

 1 3 4 5 7 9跳脱正常思路，推荐用C写，能够锻炼思维能力：这是C++代码：

#include<iostream>
#include<queue>
#include<cstdio>
#include<set>
#include<vector>
using namespace std;
struct cmp
{
     bool operator ()(int x, int y)
    {
        return x > y;//小的优先级高
    }
};
int main()
{
    priority_queue <int,vector<int>,cmp> que;
    int n,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        que.push(t);
    }
    scanf("%d",&t);
    que.push(t);
    while(!que.empty())
    {
        cout<<" "<<que.top();
        que.pop();
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-11-07 ，如有侵权请联系 cloudcommunity@tencent.com 删除

数据库