2020考研数据结构顺序表系列操作

最新推荐文章于 2024-10-07 16:45:21 发布

原创最新推荐文章于 2024-10-07 16:45:21 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何通过算法将数组A[m+n]中两个线性表（a1-a_m）和（b1-b_n）的位置互换。算法思路是先整体逆置数组，再对前n个和后m个元素逆置，实现线性表的交换。

问题：已知在以为数组A[m+n]中依次存放着两个线性表（a1,a2,a3,...,am），和（b1,b2,b3....bn）。试编写一个函数，将数组中两个人顺序表的位置互换，即将（b1,b2,b3...bn）放在（a1,a2,a3...,am）的前面。

算法思想：

先将数组A[m+n]中的全部元素（a1,a2,a3...am,b1,b2,b3.....bn）逆置成（bn......b3,b2,b1am....a3,a2,a1）

接着对前n个元素和后m个元素分别使用逆置算法，就可以的到（b1,b2,b3....bn,a1,a2,a3...am）从而实现顺序表的位置互换、

代码实现

#include<stdio.h>
#include<malloc.h>
#define maxSize 10
typedef int DataType;

void Reverse(DataType A[],int left,int right,int arraySize)
{
	if(left>=right||right>=arraySize)
		return;
	int mid=(right+left)/2;
	for(int i=0;i<mid-left;i++){
		DataType temp=A[left+i];
		A[left+i]=A[right-i];
		A[right-i]=temp;
	}
}
void exchange(DataType A[],int m,int n,int arraySize)
{
	Reverse(A,0,m+n-1,arraySize);
	Reverse(A,0,n-1,arraySize);
	Reverse(A,n,m+n-1,arraySize);
	
	
}
int display(DataType A[],int n){

	printf("--------------------%d",n);
	for(int i=0;i<n;i++)
	{
		printf("第%d个元素：%d\n",i+1,A[i]);
	}
	return 0;
}

int main()
{
	DataType A[]={1,2,3,4,5,6,-5,0,3,20,25};
	int n=int (sizeof(A)/sizeof(A[0]));
	printf("长度%d\n",n);
	exchange(A,6,5,n);
	display(A,n);
	return 0;
 }