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 条评论
登录 后参与评论

相关文章

来自专栏進无尽的文章

Swift| 基础语法(四)

总结下 swift下的基础语法,里面涉及到:常量&变量、Swift中的数据类型、逻辑分支、循环、字符串相关、数组和字典、方法的书写调用等内容,考虑到阅读体验分多...

1101
来自专栏weixuqin 的专栏

数据结构学习笔记(串)

2729
来自专栏运维小白

Linux基础(day29)

sed扩展 一. 打印某行到某行之间的内容 打印某一行到某一行之间的内容 需求: 例如:有个文件test的内容如下: ert fff ** [abcfd] 1...

1809
来自专栏老秦求学

比较字符串(忽略空格,忽略大小写)

总时间限制: 1000ms内存限制: 65536kB描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 输入两行,每行包含一个字符...

44210
来自专栏desperate633

LintCode 单词切分题目分析

给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。

802
来自专栏技术小讲堂

ASP.NET AJAX(5)__JavaScript原生类型以及Microsoft AJAX Library什么是Microsoft AJAX LibraryObject原生类型Object.pro

什么是Microsoft AJAX Library ASP.NET AJAX的客户端部分 纯客户端框架 提供了JavaScript扩展和基础类库 Object原...

3297
来自专栏前端杂谈

es6之块级作用域

26611
来自专栏用户3030674的专栏

java OJ题目判断输入结束(与C语言的EOF结束等价)

/* * java 作Oj题目是会有输入若干数据的情况,不好判断输入结束符, * 类似于C语言中的EOF符号 * 在这里提供了一种方法 * */

1722
来自专栏web前端-

JavaScript基础概述

    1.常量: 常量就是在程序运行过程中,不会发生变化的量,常量通常用来表示固定不变的量,比如圆周率,万有引力常量

632
来自专栏小狼的世界

Javascript设计模式学习(二)封装续

有一个避免其他程序员无意间写出重名函数的办法,在你想作为私有属性或者私有方法的命名前加一个下划线,像这样 this._name = name;,这样虽然不能避免...

1318

扫码关注云+社区