顺序表的就地逆置操作

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

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;
}


 

 

 

  • 5
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是Java顺序就地的示例代码: ```java public class SeqListReverse { public static void main(String[] args) { SeqList list = new SeqList(); list.insert(1); list.insert(2); list.insert(3); list.insert(4); list.insert(5); System.out.println("原始顺序:" + list.toString()); reverse(list); System.out.println("顺序:" + list.toString()); } public static void reverse(SeqList list) { int length = list.size(); for (int i = 0; i < length / 2; i++) { int temp = list.get(i); list.set(i, list.get(length - i - 1)); list.set(length - i - 1, temp); } } } class SeqList { private int[] array; private int size; public SeqList() { array = new int[10]; size = 0; } public void insert(int value) { if (size >= array.length) { int[] newArray = new int[array.length * 2]; System.arraycopy(array, 0, newArray, 0, array.length); array = newArray; } array[size++] = value; } public int get(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } return array[index]; } public void set(int index, int value) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } array[index] = value; } public int size() { return size; } @Override public String toString() { StringBuilder sb = new StringBuilder(); sb.append("["); for (int i = 0; i < size; i++) { sb.append(array[i]); if (i != size - 1) { sb.append(", "); } } sb.append("]"); return sb.toString(); } } ``` 运行结果: ``` 原始顺序:[1, 2, 3, 4, 5] 顺序:[5, 4, 3, 2, 1] ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值