线性表的就地逆置
题目描述
试分别以不同的存储结构实现线性表的就地逆置算发，即在原表的储存空间将线性表
逆置为
。
以一位数组作存储结构。
以单链表作存储结构。
输入
第一行输入线性表元素个数elenum；（0<elenum<1000）
第二行输入elenum个数字，作为线性表中的元素
输出
分两行分别输出要求（1）和要求（2）的线性表逆置结果
输入样例
5
2 5 3 7 15
输出样例
15 7 3 5 2
15 7 3 5 2
代码
#include <stdio.h>
#include <stdlib.h>
typedef struct tagLNode
{
int data;
struct tagLNode *next;
}LNode,*Linklist;
void Create(Linklist *L,int A[],int n) //头插法创建链表（数据逆置）
{
int i;
Linklist s;
*L=(Linklist)malloc(sizeof(LNode));
(*L)->next=NULL;
for(i=0;i<n;i++)
{
s=(Linklist)malloc(sizeof(LNode));
s->data=A[i];
s->next=(*L)->next;
(*L)->next=s;
}
}
void Output(Linklist L)
{
Linklist p=L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
int L[1000],elenum,i;
Linklist L1;
scanf("%d",&elenum);
for(i=0;i<elenum;i++)
scanf("%d",&L[i]);
Create(&L1,L,elenum);
for(i=elenum-1;i>=0;i--)
printf("%d ",L[i]);
printf("\n");
Output(L1);
return 0;
}
