题目描述
(线性表)请写一个算法将顺序存储结构的线性表(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");
}
#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");
}