线性表的逆置-顺序结构

线性表的逆置-顺序结构

数据结构题目

设元素值为整型的线性表L，采用顺序结构存储，编写函数，实现线性表的就地逆置

C++代码如下：

#include <iostream>
#include <stdlib.h>
#define ListInitSize 16								//初次分配空间大小 
#define ListIncrement 8								//空间分配增量大小 
using namespace std;

typedef struct List
{
   
	int *pData;										//动态存储空间的基地址 
	int length;										//存储数据元素的个数
	int size;										//当前已分配的存储空间的大小 
}List;

void InitList( List &L )
{
   	//初始化顺序表 
	L.pData = (int *)malloc(ListInitSize * sizeof(int));			//申请存储空间
	if( L.pData == NULL )
		exit(1);									//存储