将顺序表的元素逆置

最新推荐文章于 2024-10-16 20:56:06 发布

原创最新推荐文章于 2024-10-16 20:56:06 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该代码示例展示了如何使用C++语言将一个顺序表的元素进行逆置操作。通过定义一个顺序表结构体SeqList，包含数据数组data和长度length，实现了SeqListReverse函数来交换数组两端的元素，从而达到逆置效果。最后，MyPrint函数用于打印逆置后的顺序表，主函数中创建了一个顺序表并调用上述函数进行演示。

//将顺序表的元素逆置

#include<iostream>

using namespace std;

#define DataType int
#define MAXN 10

struct SeqList{
	DataType data[MAXN];
	int length;
};

void SeqListReverse(struct SeqList* sq)
{
	int left, right;
	left = 0; right = sq->length - 1;
	while (left < right)
	{
		DataType temp = sq->data[left];
		sq->data[left] = sq->data[right];
		sq->data[right] = temp;
		left++;
		right--;
	}
}

void MyPrint(struct SeqList* sq)
{
	for (int i = 0; i < sq->length; i++)
	{
		cout << sq->data[i] << " ";
	}
	cout << endl;
}

int main()
{
	struct SeqList SeqList1 = { { 1, 2, 3, 4, 5 ,6}, 6 };
	SeqListReverse(&SeqList1);
	MyPrint(&SeqList1);
	system("pause");
	return 0;
}