简单顺序表应用

最新推荐文章于 2021-05-24 20:35:44 发布

CampusAmour丶

最新推荐文章于 2021-05-24 20:35:44 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：顺序表线性表数据结构

本文链接：https://blog.youkuaiyun.com/CampusAmour/article/details/69487350

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在一维数组中实现两个顺序表位置互换的算法，该算法的时间复杂度为O(m+n)，适用于顺序表的数据结构操作。

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

简单顺序表应用

在书上做到一道比较有趣的题，这道题很难度不大，本算法复杂度O(m+n)。注意下标是从1开始的Orz。

题目如下：

    已知在一维数组A[m+n]中依次存放着两个顺序表（a1，a2，a3，……，am）和（b1，b2，b3，……，bn）。编出一个算法，将数组中两个顺序表
    的位置互换，即将（b1，b2，b3，……，bn）放在（a1，a2，a3，……，am）的前面。

#include <iostream>
using namespace std;
#define ElemType int
#define MAXSIZE 100

typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList;

void Exchange(SqList &A, int n, int m)
{
    int i, j, temp;
    while(m != n){
        if(m < n){
            for(i = n, j = m + n; j > n; i--, j--){
                temp = A.data[i];
                A.data[i] = A.data[j];
                A.data[j] = temp;
            }
            n -= m;
        }
        else if(m > n){
            for(i = n, j = m + n; i > 0; i--, j--){
                temp = A.data[i];
                A.data[i] = A.data[j];
                A.data[j] = temp;
            }
            m -= n;
        }
    }
    for(i = 1; i <= n; i++){
        temp = A.data[i];
        A.data[i] = A.data[n + i];
        A.data[n + i] = temp;
    }
}

int main()
{
    SqList L;
    int i, n, m;
    cin>>n>>m;
    for(i = 1; i <= n + m; i++)
        cin>>L.data[i];
    for(i = 1; i <= n + m; i++)
        cout<<L.data[i]<<' ';
    cout<<endl;
    Exchange(L, n, m);
    for(i = 1; i <= n + m; i++)
        cout<<L.data[i]<<' ';
    cout<<endl;
    return 0;
}