西南科技大学 SWUST OJ系统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<malloc.h>typedef struct
{char *array;int length;
}sqList;sqList GetList()
{sqList L;int n;char temp;scanf("%d",&n);getchar();L.array = (char *)malloc(sizeof(char)*n);for(int i=0;i<n;i++){scanf("%c",&temp);L.array[i] = temp;}L.length = n;return L;
}void Display(sqList L)
{for(int i=0;i<L.length-1;i++){printf("%c ",L.array[i]);}printf("%c\n",L.array[L.length-1]);
}sqList Inversion(sqList L)
{sqList Li;int k = 0;Li.array = (char *)malloc(sizeof(char)*L.length);for(int i=L.length-1; i>=0; i--){Li.array[k++] = L.array[i];}Li.length = L.length;return Li;
}int main()
{sqList L = GetList();L = Inversion(L);Display(L);return 0;
}

西南科技大学 SWUST OJ系统942: 逆置顺序表相关推荐

￥1-3 SWUST oj 942: 逆置顺序表
逆置顺序表题目描述源代码题目描述源代码 #include<iostream> #include<stdlib.h> #include<malloc.h> u ...
SWUST OJ#942 逆置顺序表
目录题目思路代码数据结构 STL 仿STL 题目建立长度为n的顺序表,然后将表中的数据元素逆置,即若表中原来的数据元素序列为(a0,a1,a2,-,an),则逆置后的数据元素序列为(an,a ...
数据结构之SWUSTOJ942: 逆置顺序表
题目: 代码: #include<iostream> using namespace std; typedef struct SList {char* data;int size;int ...
西南科技大学 swust OJ 943: 顺序表插入操作的实现
题目描述建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data.如果指定的数据元素item不存在,则将data插入到顺序表的尾端.(数据类型为整型) 输入第一行为顺序表的长度n: ...
西南科技大学 swust oj #952: 单链表的插入操作的实现
题目描述建立长度为n的单链表,在第i个结点之前插入数据元素data. 输入第一行为自然数n,表示链式线性表的长度: 第二行为n个自然数表示链式线性表各元素值: 第三行为指定插入的位置i:第四行为待 ...
数据结构题：由逆置数组方法——逆置线性表L的所有元素
前言文章代码皆经Dev-C++ 5.11中测试无误,若有代码错误或表述不当,欢迎指正! 题目输入一个数组,要求对该数组进行逆序然后输出. 当我们想对一个数组的所有元素进行逆置时,可以通过for() ...
逆置线性表(线性表)
Problem A: 逆置线性表(线性表) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 228 Solved: 118 [ Submit][ ...
2201: 逆置线性表(线性表)
2201: 逆置线性表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 948 解决: 552 [提交][状态][讨论版][命题人:外部导入] 题目描述 (线性表)请写一个算法 ...
西南科技大学Power OJ：实验六 C: 实验六-求X的N次方求 Xn 。(使用子函数实现功能)
Description 求 Xn .(使用子函数实现功能) Input 输入三个数字,X1,X2,n (保证所有数据范围都不会超过int) Output 输出X1的n次方.X2的n次方 **Sampl ...
数据结构趣题——顺序表就地逆置
利用原表的存储空间将顺序表(a1,a2,--,an)逆置为(an,an-1,---a1). 1: #include <stdio.h> 2: #include <stdlib.h&g ...

西南科技大学 SWUST OJ系统942: 逆置顺序表

西南科技大学 SWUST OJ系统942: 逆置顺序表相关推荐

最新文章

热门文章