【逆置顺序表】942

题目描述

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

输入

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

输出

输出为逆置后的顺序表.

样例输入

7
ABCDEFG

样例输出

G F E D C B A

贴个代码块

#include<stdio.h>
#include<stdlib.h>

typedef struct{
	char data[100];
	int lenth;
}sqlist;

void init(sqlist *&L){
	L=(sqlist*)malloc(sizeof(sqlist));
	L->lenth =0;
}

void insert(sqlist *&L,char zifu){
	L->data [L->lenth ++]=zifu;
}

void display(sqlist *L){
	for(int i=L->lenth-1;i>=0;i--){
		printf("%c ",L->data [i]);
	}
}

int main(){
	int n;
	char zifu;
	sqlist *L;
	init(L);
	scanf("%d",&n);
	getchar();//用于接收换行符
	for(int i=0;i<n;i++){
		scanf("%c",&zifu);
		insert(L,zifu);
	}
	display(L);
}

思路总结

1. 首先万变不离其宗，定义结构体
2. 基本操作 （初始化，插入元素）
3. 输出的display
4. 运用主函数，运算

本题于此学习