王道数据结构第20页第八题

最新推荐文章于 2025-01-24 00:59:14 发布

原创最新推荐文章于 2025-01-24 00:59:14 发布 · 190 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

王道考研数据结构（含上机实验) 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种用于交换两个线性表元素位置的算法，并通过C语言实现了该算法。具体步骤包括将两个线性表合并为一个数组，然后通过三次反转操作达到交换目的。文章最后展示了如何输入线性表并输出交换后的结果。

题目要求：
在这里插入图片描述
代码实现：

#include<stdio.h>
#include<stdlib.h>

#define DataType char
DataType* Elem;
int m,n;

void Reverse(DataType A[],int left,int right,int arraySize)
{
	if(left>=right||right>=arraySize)return;
	int mid=(left+right)/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 main()
{
	int i;
	printf("请分别输入线性表1和线性表2的长度:\n");
	scanf("%d %d",&m,&n);
	Elem=(DataType*)malloc(sizeof(DataType)*(m+n));
	
	printf("请输入线性表:\n");
	for(i=0;i<(m+n);i++)
	{
		scanf(" %c",&Elem[i]); //在%c前面加空格的作用是为了吃掉上一句的回车以及输入过程中的空格 
	}
	
	Exchange(Elem,m,n,(m+n));
	printf("输出转换结果:\n");
	for(i=0;i<(m+n);i++)printf("%c ",Elem[i]);
	
	printf("\n");
	
	return 0;
}