#include<iostream>
using namespace std;
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;
// 顺序表的定义
typedef struct
{
ElemType* elem; // 顺序线性表的表头
int length; // 顺序线性表的长度
}SqList;
// 顺序表的初始化
bool InitList(SqList& L)
{
L.elem = new ElemType[MAXSIZE]; // 在堆区开辟内存
if (!L.elem)
{
cerr << "error" << endl;
return false;
}
L.length = 0;// 设定线性表长度为0
return true;
}
// 顺序表的取值
bool GetELem(SqList L, int i, ElemType& e)
{
if (i < 1 || i > MAXSIZE)
{
cerr << "out of range" << endl;
return false;
}
e = L.elem[i - 1];
return true;
}
// 顺序表的查找
int LocateList(SqList L, ElemType e)
{
for (int i = 0; i < L.length; i++)
{
if (L.elem[i] == e)
{
return i + 1; // 查找成功,返回其查找元素的第一个下标值
}
}
return 0; // 未能找到对应元素,返回0
}
// 顺序表的插入
bool ListInsert(SqList& L, int i, ElemType e)
{
if (i < 0 || i > L.length)
{
cerr << "wrong insert position!" << endl;
return false;
}
if (L.length == MAXSIZE)
{
cerr << "can not insert!" << endl;
return false;
}
// 将位于插入位置之后的元素依次向后挪动一位
for (int p = L.length - 1; p >= i; p--)
{
L.elem[p + 1] = L.elem[p];
}
// 插入元素
L.elem[i] = e;
// 顺序表长度+1
L.length += 1;
return true;
}
// 顺序表的删除
bool ListDelete(SqList& L, int i)
{
//异常判断
if (i < 0 || i > L.length)
{
cerr << "wrong delete position!" << endl;
return false;
}
if (L.length == 0)
{
cerr << "List has no length" << endl;
return false;
}
// 将位于删除位置之后的元素依次向前挪动一位
for (int p = i + 1; p < L.length; p++)
{
L.elem[p - 1] = L.elem[p];
}
// 线性表长度-1
L.length -= 1;
return true;
}
// 顺序表的销毁
void DestroyList(SqList& L)
{
if (L.elem)
{
delete L.elem;
}
}
// 顺序表的清空
void CLearList(SqList& L)
{
L.length = 0;
}
// 判断顺序表是否为空
bool IsEmpty(const SqList& L)
{
return static_cast<bool>(L.length); // static_cast 强制类型转换
}
数据结构:顺序表(C++)
最新推荐文章于 2024-05-31 21:10:27 发布