线性表的就地逆置

实现顺序表的就地逆置，即利用原表的存储空间将线性表(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;
}