有序顺序表的插入 (300分)

程序猿幼苗

已于 2023-04-12 09:01:01 修改

阅读量1.2k

点赞数

分类专栏：数据结构与算法（c/c++）文章标签：数据结构算法 c++

于 2020-12-21 15:05:48 首次发布

版权

本文介绍了一个简单的算法，用于在一个已排序的顺序表中插入一个新元素，并保持表的递增有序性。通过调整顺序表中的元素位置来实现插入操作，最终输出更新后的顺序表内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一顺序表List，表中的元素值递增有序，现要求将给定值插入该顺序表中，同时保持顺序表的递增有序性。插入完成后，输出新表的内容。（假设无表满和重复值情况）

输入格式:
有多组数据，每组数据占两行。每组第一行有两个整数，第一个为表长n（0<n<50），第二个为值x；第二行为表的各元素值。

输出格式:
每组数据的输出占一行，具体输出如题。每两个元素之间有一空格。

输入样例:
在这里给出一组输入。例如：

5 4
1 3 5 7 9
输出样例:
在这里给出相应的输出。例如：

1 3 4 5 7 9

#include<iostream>
using namespace std;
#define N 50
typedef struct{
   
    int *elem;
    int length;
}LinkList,