顺序表的就地逆置操作

最新推荐文章于 2026-05-07 13:14:15 发布

原创最新推荐文章于 2026-05-07 13:14:15 发布 · 4.7k 阅读

33 ·

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

标签

#C++ #顺序表

收录于

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用C++实现的线性表就地逆置算法，通过交换顺序表两端元素的方式，无需额外空间即可完成线性表的逆置操作，最后展示了算法的运行效果。

题目：以顺序表做储存结构，写一实现线性表就地逆置的算法

C++实现如下：

#include <iostream>
using namespace std;
class SeqList
{
public:
	SeqList(int a[], int n);//初始化顺序表
	void Inversion(int n);//就地逆置
	void PrintList(int n);//输出顺序表
private:
	int length;//储存顺序表长度
	int data[10];
};
SeqList::SeqList(int b[], int n)//初始化顺序表
{
	for (int i = 0; i < n; i++)
	{
		data[i] = b[i];
	}
}
void SeqList::Inversion(int n)//逆置操作
{
	int temp;
	for (int i = 0, j = n - 1; i < j; i++, j--)
	{
		temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}
}
void SeqList::PrintList(int n)//输出顺序表
{
	for (int i = 0; i < n; i++)
		cout << data[i] << '\t';
	cout << endl;
}
int main()
{
	int b[10];
	cout << "请输入各个元素：" << endl;
	for (int i = 0; i < 10; i++)
		cin >> b[i];
	SeqList L(b, 10);
	cout << "置换前：";
	L.PrintList(10);
	cout << "置换后：";
	L.Inversion(10);
	L.PrintList(10);
	return 0;
}