顺序表的就地逆置

最新推荐文章于 2022-10-28 23:19:01 发布

Mammon_

最新推荐文章于 2022-10-28 23:19:01 发布

阅读量1.2k

点赞数 1

本文链接：https://blog.csdn.net/Mammon_/article/details/50901230

版权

读入一个顺序表，实现顺序表的就地逆置。

输入：

先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个顺序表，然后实现顺序表的就地逆置。

输出：

按顺序输出逆置后的顺序表的所有元素，每个元素占一行。

输入样例：

3
300 3000 50000

输出样例：

50000
3000
300


#include <iostream>
#include <cstdio>
#include <cstdlib>
#define MAXSIZE 20
using namespace std;

typedef struct
{
    int data[MAXSIZE];
    int len;
}SeqList;

SeqList *Init_SeqList()
{
    SeqList *L;
    L = (SeqList*)malloc(sizeof(SeqList));
    L->len = 0;
    return L;
}

void Creat_SeqList(SeqList **L)
{
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&(*L)->data[i]);
    }
    (*L)->len = n;
}

void print(SeqList *L)
{
    int i;
    for(i=L->len;i>0;i--)
    {
        printf("%d\n",L->data[i]);
    }
}

int main()
{
    SeqList *s;
    s = Init_SeqList();
    Creat_SeqList(&s);
    print(s);
    return 0;
}