PTA 7-1 有序链表的插入(20 分)

已知一个递增有序链表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();
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能头条

机器学习如何从Python 2迁移到Python 3

1452
来自专栏小狼的世界

短链接算法收集与分析

一般来说,第三步是我们比较头疼的,如何将一个长的URL字符串,映射成一个较短的字符串呢。我总结了三种办法:

951
来自专栏机器之心

教程 | 简单实用的pandas技巧:如何将内存占用降低90%

选自DATAQUEST 作者:Josh Devlin 机器之心编译 参与:Panda pandas 是一个 Python 软件库,可用于数据操作和分析。数据科学...

64910
来自专栏禹都一只猫博客

符合语言习惯的Python编程技巧

542
来自专栏我是攻城师

Solr竞价排名之ExternalFileField使用

2709
来自专栏java学习

Java每日一练(2017/6/25)

Java基础 | 数据库 | Android | 学习视频 | 学习资料下载 最新通知 ●回复"每日一练"获取以前的题目! ●【新】Ajax知识点视频更新了!(...

31710
来自专栏编舟记

java9 模块化系统小试

JPMS 全称是 Java Platform Module system(Java 平台模块化系统)。它的目的简单直接:编译期间检查和强化封装。随之而来的好处就...

793
来自专栏田云专栏

virtualdom diff算法实现分析

这两个月接触下vue ,花了两天时间了解了下vue的virtualdom实现,记录下学习心得。

3265
来自专栏搜云库

《十大经典排序算法》简介

十大经典排序算法 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的...

1846
来自专栏申龙斌的程序人生

零基础学编程020:强大的列表推导

问题描述:找出50之内的所有勾股数。 所谓勾股数,就是三个正整数,满足x*x + y*y = z*z。例如:3,4,5或5,12,13。 电脑解题只会用笨办法,...

27512

扫码关注云+社区