順序表的逆置

描述

讀入一個順序表，實現順序表的就地逆置。

輸入

先輸入一個小於100的正整數n，再從小到大的輸入n個正整數，建立一個順序表，然後實現順序表的就地逆置。

輸出

按順序輸出逆置後的順序表的所有元素，每個元素佔一行。

輸入樣例

3
300 3000 50000

輸出樣例

50000
3000
300

思路：
就地逆置，用兩個指向，通過一個臨時變數，交換首尾元素

#include <stdio.h>
#include <stdlib.h>

typedef int DataType;   /*資料型別*/
typedef int ElemType;   /*元素型別*/
 


//--------------線性表的動態順序儲存結構------------
#define LIST_INIT_SIZE 100  //線性表儲存空間的初始分配量
#define LISTINCREMENT 10    //線性表儲存空間的分配增量
typedef struct
{
    ElemType *elem; //儲存空間基址
    int length;     //當前長度
    int listsize;   //當前分配的儲存容量
}SqList;

void InitList(SqList *L)
//初始化
{
    L->elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof
 
(ElemType));//分配空間

    L->length = 0;                   //空表的長度為0
    L->listsize = LIST_INIT_SIZE;    //初始容量
}

void CreateList(SqList *L, int n)
{
    InitList(L);                    //初始化

    int i;
    for(i = 0; i < n; i ++)
    {
        scanf("%d", &L->elem[i]);
        L->length++;
    }
}

void
 
 InsertList(SqList *L, int e)
{
    int i;
    for(i = L->length-1; L->elem[i] > e; i--)               //從順序表最後一位開始，將所有大於e的元素向後移動
    {
        L->elem[i+1] = L->elem[i];
    }
    L->elem[i] = e;

    L->length++;
}

void ReverseList(SqList *L)
{
    int i, temp;
    int n = L->length;

    for(i = 0; i < n/2; i ++)
    {
        temp = L->elem[i];
        L->elem[i] = L->elem[n-1-i];
        L->elem[n-1-i] = temp;
    }
}
void ListTraverse(SqList *L)
{
    int n = L->length, i;

    for(i = 0; i < n; i++)
        printf("%d\n", L->elem[i]);
}

int main()
{
    SqList L;
    int n;
    scanf("%d", &n);
    CreateList(&L, n);
    ReverseList(&L);
    ListTraverse(&L);

    return 0;
}