顺序表的就地逆置

来源:互联网 发布:一年程序员觉得很累 编辑:程序博客网 时间:2024/05/22 00:47

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

输入:

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

输出:

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

输入样例:

3
300 3000 50000

输出样例:

50000
3000
300

#include <iostream>#include <cstdio>#include <cstdlib>#define MAXSIZE 20using 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;}
0 0
原创粉丝点击