逆置顺序表

最新推荐文章于 2023-03-30 17:40:33 发布

AsteriaIII

最新推荐文章于 2023-03-30 17:40:33 发布

阅读量293

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44237862/article/details/89280565

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

逆置顺序表

1000(ms) 10000(kb) 3797 / 19223
建立长度为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;
}