9.P56课后习题2-15：编写算法实现顺序表的逆置，即要求把顺序表A中的数据元素序列(a0,a1,...,an-1)逆置为(an-1,...,a1,a0)，并把逆置后的数据元素存储到顺序表B中。

9.P56课后习题2-15：编写算法实现顺序表的逆置，即要求把顺序表A中的数据元素序列(a0,a1,…,an-1)逆置为(an-1,…,a1,a0)，并把逆置后的数据元素存储到顺序表B中。

头文件：SeqList.h

#include<stdio.h>

#define MaxSize 100

typedef int DataType;

typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;

void ListInitiate(SeqList* L)
{
	L->size = 0;
}

int ListLength(SeqList L)
{
	return L.size;
}

int ListInsert(SeqList* L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("数组已满无法插入!\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}

int ListDelete(SeqList* L, int i, DataType* x)
{
	int j;
	if (L->size <= 0)
	{
		printf("顺序表已空无数据可删!\n");
		return 0;
	}
	else if (i<0 || i>L->size - 1)
	{
		printf("参数i不合法");
		return 0;
	}
	else
	{
		*x = L->list[i];
		for (j = i + 1; j <= L->size - 1; j++)
			L->list[j - 1] = L->list[j];
		L->size--;
		return 1;
	}
}

int ListGet(SeqList L, int i, DataType* x)
{
	if (i<0 || i>L.size - 1)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}

源文件：顺序表的逆置.c

#include"SeqList.h"

void ListReconstruc(SeqList La, SeqList* Lb)
{
	int i;
	int n = La.size;
	for (i = 0; i < n; i++)
	{
		Lb->size++;
		Lb->list[i] = La.list[n - 1 - i];
	}
}

int main()
{
	SeqList myList;
	SeqList mySecondList;
	int i, x;

	ListInitiate(&myList);
	ListInitiate(&mySecondList);

	for (i = 0; i < 10; i++)
		ListInsert(&myList, i, i + 1);

	printf("逆置前的顺序表myList为：");
	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d ", x);
	}

	ListReconstruc(myList, &mySecondList);

	printf("\n逆置后的顺序表mySecondList为：");
	for (i = 0; i < ListLength(mySecondList); i++)
	{
		ListGet(mySecondList, i, &x);
		printf("%d ", x);
	}

	return 0;
}