数据结构--线性表

功能
1-----初始化一个线性表
2-----销毁线性表
3-----清空线性表
4-----判断线性表是否为空
5-----求线性表长度
6-----获取线性表中指定位置的元素
7-----获取线性表元素的位置
8-----求前驱
9-----求后继
10----在线性表指定位置插入元素
11----删除线性表指定位置的元素
12----显示线性表
13----合并两个非递减有序的线性表

#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
{
   					//typedef 给结构类型起别名
	ElemType *elem; //表基址
	int length;		//表长（特指元素个数）
	int listsize;	//表当前存储容量
} SqList;

//1初始化函数
Status Initlist_Sq(SqList &L)
{
   
	L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); //动态分配空间
	if (!L.elem)
	{
   
		return ERROR;
	}							 //分配失败
	L.length = 0;				 //初始长度为0
	L.listsize = LIST_INIT_SIZE; //初始最大空间
	return OK;
}

//1插入函数
Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
   								   //插入后的表，插入位置，插入值
	if (i < 1 || i > L.length + 1) //检测输入值的合法性，必须在范围内
		return ERROR;
	if (L.length >= L.listsize)
	{
    // 超过了初始化的最大空间，则动态分配新空间
		ElemType *newspace;
		newspace = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType)); //新空间的总大小为原本的+新增的
		if (!newspace)
			exit(ERROR);   //检测分配是否成功
		L.elem = newspace; //新空间加上去，顺便更改线性表的默认最大空间
		L.listsize += LISTINCREMENT;
	}

	ElemType *p; //p指向插入位置的那个节点,q指向那个被插入的节点
	ElemType *q;
	p = &(L.elem[i - 1]);
	for (q = &(L.elem[L.length - 1]); q >= p; --q) //插入位置后的元素依次右移1位给出空间
		*(q + 1) = *q;							   //移动操作
	*p = e;										   //插入数据
	++L.length;
	return OK;
}

//11删除函数
Status ListDelete_Sq(SqList &L, int i)
{
    //删除位置
	int j;
	if (i < 1 || i > L.length)
	{