中南大学-算法与数据结构习题一

Han_Skywalker

已于 2023-03-06 21:38:07 修改

阅读量116

点赞数

分类专栏：中南大学算法与数据结构文章标签：算法数据结构 c++

于 2023-03-06 21:21:49 首次发布

本文链接：https://blog.csdn.net/weixin_60050656/article/details/129371013

版权

中南大学算法与数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该程序展示了如何使用C语言实现有序顺序表的合并。通过定义一个insert函数来插入元素，主函数遍历LA，将大于LB中的元素插入LB，保持有序。最终输出合并后的有序顺序表LB。

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

顺序表插入程序（C语言实现）

设有线性表LA=(3, 5, 8, 11)和LB=(2, 6, 8, 9, 11, 15, 20)，将LA与LB归并，要求仍有序（相同元素要保留）

#include <stdio.h>
#define N 100

int insert(int d[], int n, int m)   // m为插入的元素，n为数组长度
{
    int i = n - 1;
    while(i >= 0 && d[i] > m )
    {
        d[i + 1] = d[i];
        i--;
    }
    i++;
    d[i] = m;   
    n++;
    return n;   
}

int main() {
    int LA[N] = {3, 5, 8, 11};
    int LB[N] = {2, 6, 8, 9, 11, 15, 20};
    int n_A = 4;
    int n_B = 7;
    for(int i = 0; i < n_A; i++) {
        for(int j = 0; j < n_B; j++) {
            if(LA[i] > LB[j]) {
                insert(LB, n_B, LA[i]);
                n_B++;
                break;
            }
        }
    }
    for(int i = 0; i < n_B; i++)
        printf("%d ", LB[i]);
}
// Copyright 韩耀辉

为了便于编写和调试，我们把插入功能和实际操作分开，编写一个insert函数。原理很简单，就是把数组中大于m的元素向后移一位，再将m插入到空位上即可。主函数中用两个for循环，以LB为基础，找到LA元素的位置并依次插入即可。