【数据结构】链表 YTU 2201 逆置线性表(线性表)

题目描述

（线性表）请写一个算法将顺序存储结构的线性表（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<stdio.h>
#include<stdlib.h>
typedef struct Lnod 
{
   int data;
   struct Lnod *next;
}Lnod,*Linklist;
int main()
{


Linklist p,m,n,r,L,a,b;
int i,q;
L=(Linklist)malloc(sizeof(Lnod)*5);
if(!L)
exit(0);
L->next=NULL;
scanf("%d",&q);
for(i=0;i<q;i++)
{
p=(Linklist)malloc(sizeof(Lnod));
if(!p)
exit(0);
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
a=L->next;
while(a)
{
printf("%d ",a->data);
a=a->next;
}
printf("\n");
}