逆置顺序表 swustoj

逆置顺序表

 1000(ms)

 10000(kb)

 2998 / 14593

建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）

输入

第一行为顺序表的长度n；
第二行为顺序表中的数据元素.

输出

输出为逆置后的顺序表.

样例输入

7
ABCDEFG

样例输出

G F E D C B A

思路：就倒着输出（哈哈）；

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct
{
	char data[55];
	int length;
}Sqlist;
void initSqlist(Sqlist *&l)//创建
{
	int n;
	//char m[55];
	cin>>n;
	//cin>>m;
	l=(Sqlist *)malloc(sizeof(Sqlist));
	l->length=n;
	for(int i=0;i<n;i++)
	{
		//l->data[i]=m[i];
		cin>>l->data[i];
	}
}
int main()
{
	Sqlist *l;
	initSqlist(l);
	for(int i=l->length-1;i>=0;i--)//倒着输出
	{
		cout<<l->data[i]<<" ";
	}
	return 0;
 }