1.有序顺序表的插入

最新推荐文章于 2022-10-05 12:21:39 发布

原创最新推荐文章于 2022-10-05 12:21:39 发布 · 3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#insert #include #struct #system

Data Structures & Algorithms 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于在已排序的数组中插入新元素并保持数组有序。程序首先定义了一个顺序表结构，实现了查找插入位置和插入操作。通过示例展示了插入前后数组的变化。

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

#include <cstdlib>
#include <iostream>

using namespace std;

//定义顺序表的大小
#define MAX 100 

//定义顺序表接点
typedef struct  Node{
        int data[MAX];
        int length;
        }Node;
        
//查找插入位置
int getLocation(Node node,int x){
    int i;
    for(i=1;i<=node.length;i++){
                              
               if(node.data[i]>x)  return i;               
          }
     return i;
    } 

//插入新元素 
void insert(Node &node,int x){
     int location=getLocation(node,x);
     int i;
     for(i=node.length;i>=location;i--){
          node.data[i+1]=node.data[i];
           }
     node.data[location]=x;
     node.length++;
     } 

int main(int argc, char *argv[])
{
    //构造一个顺序表接点
    Node node;
    node.length=0;
    int i;
    for(i=1;i<=10;i++){
                      node.data[i]=i*i;
                      node.length++;
          }
    //打印没有插入前顺序表的数据
      for(i=1;i<=node.length;i++){
                    printf("--%d", node.data[i]);                  
          }
     //换行 
     putchar('\n');
     
     insert(node,5);
    //打印没有插入后顺序表的数据
      for(i=1;i<=node.length;i++){
                    printf("--%d", node.data[i]);                  
          }
    system("PAUSE");
    return EXIT_SUCCESS;
}