2201: 逆置线性表(线性表)

2201: 逆置线性表(线性表)

时间限制: 1 Sec  内存限制: 128 MB
提交: 948  解决: 552
[提交][状态][讨论版][命题人:外部导入]

题目描述

（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。

输入

输入长度n:5

输入数据：1 2 3 4 5

输出

5 4 3 2 1

样例输入

5
7 8 9 10 11 

样例输出

11 10 9 8 7 

#include<cstdio>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode, LinkList;
LinkList CreateList(LinkList *&L, int n)
{
    LNode *s;
    int x, i;
    L = (LinkList *)malloc(sizeof(LinkList));
    L->next = NULL;
    for(i = 0; i < n; ++i)
    {
        scanf("%d", &x);
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = L->next;
        L->next = s;
    }
}
void DispList(LinkList *L)
{
    LinkList *p = L->next;
    while(p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}
int main()
{
    LinkList *L;
    int n;
    scanf("%d", &n);
    CreateList(L, n);
    DispList(L);
    return 0;
}