顺序表的逆置
描述
读入一个顺序表,实现顺序表的就地逆置。
输入
先输入一个小于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;
}