#include <iostream>
using namespace std;
class List
{
public:
List(int liang);
~List();
void clearlist();
bool emptylist();
int listlength();
bool getelem(int i,int *e);
int locateelem(int *e);
bool beforeelem(int *weixun,int *qianzhi);
bool laterelem(int *weixun,int *houzhi);
bool insertelem(int i,int *e);
bool delelem(int i,int *e);
void print();
private:
int *zhi;//用数组保存数值
int size;//线性表容量
int len;//线性表长度
};
List::List(int liang)//创建线性表
{
zhi=new int[liang];
size=liang;
len=0;
}
List::~List()//销毁线性表
{
delete []zhi;
zhi=NULL;
}
void List::clearlist()//清空线性表
{
len=0;
}
bool List::emptylist()//判断线性表是否为空
{
if(0==len)
{
return true;
}
return false;
}
int List::listlength()//获取线性表长度
{
return len;
}
bool List::getelem(int i,int *e)//获取指定元素
{
if(i<0 || i>=size)
{
return false;
}
*e = zhi[i];
return true;
}
int List::locateelem(int *e)//
线性表的代码
最新推荐文章于 2023-03-11 23:22:24 发布