功能
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)
{