【代码题专项】顺序表12

最新推荐文章于 2023-12-05 19:09:55 发布

「已注销」

最新推荐文章于 2023-12-05 19:09:55 发布

阅读量419

点赞数

分类专栏：数据结构代码题文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/weixin_43862765/article/details/120324837

版权

本文介绍了一道关于数据结构的代码题目，涉及如何在C语言中实现两个顺序表在数组内的位置互换。通过伪代码、具体实现和效果展示，帮助读者理解操作过程。

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

题目：

已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,…,bn)放在(a1,a2,a3,…,am)的前面。

伪代码

文字思想：
	本题难点在于m和n大小情况未知
	1)m比n大时，例子：(1,2,3,4,5)(6,7,8)——》(6,7,8)(1,2,3,4,5)；
	用暴力法还是比较简单的，可以另建一个新表存储，则空间复杂度为O(n)，或者是将表往后移动n位，然后将(b1,b2……,bn)换到前面表中内容位空地方处

void swap(int &a,int b) {
   
    int c = a;
    a = b;
    b = c;
}
void exchange(SqList &L,int m,int n) {
   
    int x = L.length,i;
    // 线性表空间是已经申请过的,不能直接加长度 
    SqList T;
    T.length = 0;
    for (i = 0;i < x;i++) {
   
    	T.data[i] = L.data[i];
    	T.length += 1;
	} 
	for (i = x;i < x + n;i++) {
   
		T.data[</