有序链表的插入(PTA)

最新推荐文章于 2024-05-02 22:36:58 发布

隐藏玩家

最新推荐文章于 2024-05-02 22:36:58 发布

阅读量3.9k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43843978/article/details/88113877

这是一个关于如何在递增有序链表中插入新元素并保持链表有序性的程序设计问题。输入包含链表的元素个数和值，以及要插入的元素值，输出为插入新元素后的链表元素值。

已知一个递增有序链表L(带头结点，元素为整数)，编写程序将一个新的整数差入到L中，并保持
L的有序性。其中单链表的类型定义参考如下：
typedef struct elementType;
typedef struct Inode{
elementType data;
struct Inode *next;
}Lnode,*LinkList;
【输入格式】
输入分三行
第一行元素个数
第二行元素的值，元素间用空格分隔
第三行待插入的元素值
【输出格式】
在一行中输出有序链表元素值，每个元素前输出一个空格以便于相邻元素分隔。
【输出样例】
5
1 3 5 7 9
【输出样例】
1 3 4 5 7 9

#include<iostream>
#include<stdlib>
using namespace std;
typedef int elemetType;
typedef struct Inode
{
   
   
	elemetType data;
	struct Inode *next;
}Lnode,*LinkList;
LinkList Init(