数据结构（顺序表的创建和插入）代码实现C++

基于《数据结构》C语言版

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
 
//－－－－－ 顺序表的存储结构－－－－－
#define LIST_INIT_SIZE 100             //顺序表可能达到的最大长度。 
#define LISTINCREMENT 10             //顺序表存储空间的分配增量 。 
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct {
 
 
	ElemType *elem;         //存储空间的基地址。 
	int length;             //当前长度。
	int listsize; 
} SqList;                   //顺序表的结构类型为SqList。 
 
 
Status InitList(SqList &L) {
	//构造一个空的顺序表 L
	L.elem = new int[LIST_INIT_SIZE];     //为顺序表分配申请一个大小为LIST_INIT_SIZE的数组空间，这是C++语句。 
	if (!L.elem)
		exit(EOVERFLOW);        //存储分配失败退出。 
	L.length = 0;                       //空表长度为0（我当前认为顺序表中无值即为空表，所以此时长度为零）。 
	L.listsize=LIST_INIT_SIZE;     //用L.listsize来记录当前LIST_INIT_SIZE大小的存储容量。 
	return OK;
}
 
 
Status ListInsert_Sq(SqList &L,int i,int e)   //在顺序表L第i个位置前插入e。 
{
	int *newbase;
	int *q,*p;
	if(i<1||i>L.length+1){
		return 0;
	}
	if(L.length>=L.listsize){  //当前的存储空间已满，就开始增加存储容量。 
		newbase = (int * )realloc(L.elem,(L.listsize+LISTINCREMENT) * sizeof (int));
		if(!newbase)exit(ERROR);   //存储失败，表示非正常退出程序。
		L.elem = newbase;
		L.listsize += LISTINCREMENT;
	}
	q=&(L.elem[i-1]);//抓取地址给q。 
	for (p=&(L.elem[L.length-1]);p>=q;--p){  //从顺序表尾部到第i个位置。 
		*(p+1)=*p;
	}
	*q=e;
	++L.length;
	return OK;
 } 
int main() {
	int pan;
	SqList A;           //建立顺序表A。
	InitList(A);               //给顺序表建立空间。
	for(int i=1;i<=9;i+=2){      //在顺序表头依次插入1,3,5,7,9。 
		pan=ListInsert_Sq(A,1,i);
	}
	if(pan==ERROR){
		cout<<"存在错误！"<<endl;
	}
	for(int k=0;k<=4;k++){    //按下标递增方式打印顺序表全部内容。 
		cout<<A.elem[k]<<" ";
	}
	return 0;
}