实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,…,an),逆置为(an,an-1,…,a1)。
#include<stdio.h>
#include<stdlib.h>
typedef int elemtype;
#define maxsize 100
typedef struct
{
elemtype elem[maxsize];
int last;
}seqlist;
void kongbiao(seqlist *L)
{
L->last=-1;
}//将线性表置为空表
void putin (seqlist *L,int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",&(L->elem[i]));
L->last+=n;
}//输入线性表的各个元素
void shuzuni(seqlist *L,int n)
{
int i;
elemtype t;
for(i=0;i<=(n-1)/2;i++)
{
t=L->elem[i];
L->elem[i]=L->elem[n-1-i];
L->elem[n-i-1]=t;
}//倒置
}
void output(seqlist *L)
{
int i;
for(i=0;i<=L->last;i++)
printf("%d ",L->elem[i]);
}
int main()
{
int s;
seqlist L;
kongbiao(&L);
scanf("%d",&s);
putin(&L,s);
shuzuni(&L,s);
output(&L);
printf("\n");
output(&L);
//以上为按照一维数组的方式将线性表逆序输出
return 0;
}