OJ平台的逆置线性表

最新推荐文章于 2024-06-22 14:25:29 发布

原创最新推荐文章于 2024-06-22 14:25:29 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#逆置 #线性表 #C++

Destription

（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。

Input

输入长度n:5

输入数据：1 2 3 4 5

Output

5 4 3 2 1

Sample Input

5
7 8 9 10 11

#include<iostream>
#include<cstdlib>
#define MaxSize 50
using namespace std;
typedef struct
{
	int data[MaxSize];
	int length;
}SqList;
void CreateList(SqList *&L,int n)//建立线性表
{
	int i;
	L=(SqList *)malloc(sizeof(SqList));
	for(i=0;i<n;i++)
	   cin>>L->data[i];
	L->length=n;
}
void Nz(SqList *&L,int n)//合并线性表
{
	int k=n-1;
	int i=0;
	while(i!=k)
	{int j=L->data[i];
		L->data[i]=L->data[k];
		L->data[k]=j;
		i++;
		k--;
	}
	//for(int i=0;i<n;i++,k--)测试
	//	L->data[i]=L->data[k-1];
	for(int j=0;j<n;j++)
		cout<<L->data[j]<<' ';
	cout<<endl;
}
int main()
{
	SqList*L;
	int n;
	cin>>n;
	CreateList(L,n);
	Nz(L,n);
	return 0;
}