顺序表的插入运算（耿2.4）

最新推荐文章于 2024-10-09 10:07:13 发布

心字已成灰123

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量187

点赞数

分类专栏： NOJ C语言 DevForge学编程社区文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_50436460/article/details/131341993

版权

C语言同时被 3 个专栏收录

50 篇文章 0 订阅

订阅专栏

DevForge学编程社区

44 篇文章 4 订阅

订阅专栏

NOJ

29 篇文章 3 订阅

订阅专栏

该程序定义了一个顺序表结构，通过用户输入顺序表长度及元素，实现顺序表的输入。然后允许用户插入一个元素并保持顺序表升序，最后输出更新后的顺序表。主要函数包括Input_SqList用于输入顺序表，Insert_elem用于升序插入元素，以及Cout_SqList用于输出顺序表。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
#define MAXSIZE 1000
typedef struct SqList
{
    int val[MAXSIZE];     //顺序表的数据域
    int len = 0;          //顺序表的长度
}SqList;
void Input_SqList(SqList  &S)           //输入顺序表 ，SqList &S是声明引用
{
    cin >> S.len;                       //输入顺序表的长度
    for (int i = 0; i < S.len; i++)     //循环输入顺序表中的各元素
    {
        cin >> S.val[i];
    }
}
void Insert_elem(SqList &S, int &x)     //升序插入元素x ，int &x是声明引用
{ 
    cin >> x;                           //输入要插入的元素
    int count = 0;
    for (; count < S.len; count++)    //查找要插入的位置
    {
        if (x < S.val[count]) break;
    }
    for (int i = S.len - 1; i > count; i--)    //腾出空位
    {
        S.val[i + 1] = S.val[i];
        S.val[i] = S.val[i - 1];
    }
    S.val[count] = x;                       //插入元素
    S.len++;                                //更新顺序表的长度
}
void Cout_SqList(SqList& S)              //输出顺序表
{
    for (int i = 0; i < S.len; i++)
    {
        cout << S.val[i] << " ";
    }
    
}
int main()
{
    SqList S;
    Input_SqList(S);
    int x;
    Insert_elem(S, x);
    Cout_SqList(S);
    return 0;
}