顺序表
#include <iostream>
using namespace std;
#define Node ElemType
#define MAXSIZE 3
#define ERROR 0
typedef int DataType;
//创建一个节点
class Node
{
public:
DataType data;
};
//创建一个顺序列表类
class SqList
{
public:
//构造函数初始化
SqList();
//在析构函数中进行销毁
~SqList();
//定义创建一个顺序表
void create_SqList(int n);
//遍历顺序表
void traverse_SqList();
//根据下标查找元素
ElemType get_elem_by_index(int i);
//判断顺序表是否为空
bool is_empty();
//判断表是否满了
bool is_full();
//获取顺序表的长度
int get_length();
//是否含有查找的值
int get_elem_by_elem(DataType data);
//插入操作
void insert_SqList(int n, DataType data);
//头插
void insert_SqList_head(DataType data);
//尾插
void insert_SqList_end(DataType data);
//删除指定位置
void delete_elem(int i);
//按值删除
void delete_elem_at_elem(DataType data);
//删除所有元素
void delete_all();
//在头部删除元素
void delete_head();
private:
//顺序表的基地址
Node* elem;
//顺序表的长度
int length;
};
//初始化
SqList::SqList()
{
//基地址指向一个新开辟的数组
elem = new ElemType[MAXSIZE];
int length = 0;//定义顺序表的长度
}
SqList::~SqList()
{
delete[] elem;//销毁
}
//创建顺序表
void SqList::create_SqList(int n)
{
if (n < 0)
{
cout << "输入节点个数有误！" << endl;
}
else
{
//循环向数组插入元素
for (int i = 0; i < n; i++)
{
cout << "请输入第" << i + 1 << "个节点元素：";
cin >> elem[i].data;
}
length = n;//更改长度
}
}
//遍历顺序表
void SqList::traverse_SqList()
{
for (int i = 0; i < length; i++)
{
cout << "第" << i + 1 << "个元素是：" << elem[i].data << endl;
}
}
//通过下标获取元素
ElemType SqList::get_elem_by_index(int i)
{
if (i < 1 || i > length)
{
cout << "查询的下标不存在" << endl;
}
else
{
return elem[i - 1];
}
}
//判空
bool SqList::is_empty()
{
if (length == 0)
return true;
else
return false;
}
//判断顺序表是否满了
bool SqList::is_full()
{
if (length == MAXSIZE) return true;
else
return false;
}
//获取顺序表的长度
int SqList::get_length()
{
return length;
}
//按值查找
int SqList::get_elem_by_elem(DataType data)
{
for (int i = 0; i < length; i++)
{
if (elem[i].data == data) return i + 1;
else return -1;
}
}
//插入一个元素
void SqList::insert_SqList(int i, DataType data)
{
//不能插入的情况
if (i<1 || i>length + 1)
{
cout << "输入的下标不合法" << endl;
}
else if (length > MAXSIZE)
{
cout << "已经达到最大长度" << endl;
}
else
{
//这里的length是有几个元素，要定位到数组下标的最后一个
//i插入为第几个元素，对应下标要-1
for (int j = length - 1; j >= i - 1; j--)
{
elem[j + 1] = elem[j];//后边的往后挪挪
}
elem[i - 1].data = data;
length++;
}
}
//头插法
void SqList::insert_SqList_head(DataType data)
{
//全体往后挪挪
for (int i = length - 1; i >= 0; i--)
{
elem[i + 1] = elem[i];
}
elem[0].data = data;
length++;
}
//尾插法
void SqList::insert_SqList_end(DataType data)
{
//无法插入的情况
if (length > MAXSIZE)
{
cout << "已经达到最大长度！" << endl;
}
else
{
elem[length].data = data;
length++;
}
}
//根据下标删除一个节点
void SqList::delete_elem(int i)
{
if (i<1 || i>length)
{
cout<<"输入下标不合法！"<<endl;
}
else
{
for (int j = i; j <= length - 1; j++)//都往前挪挪
{
elem[j - 1] = elem[j];
}
length--;
}
}
//按值删除元素
void SqList::delete_elem_at_elem(DataType data)
{
int i = 0;
while (elem[i].data != data && i < length)
{
i++;
}
for (int index = i; index < length; index++)
{
elem[index] = elem[index + 1];
}
length--;
}
//删除所有元素
void SqList::delete_all()
//???
{
for (int i = length; i > 0; i--)
{
elem[i] = elem[i - 1];
length--;
}
}
//在头部删除元素
void SqList::delete_head()
{
for (int i = 0; i < length - 1; i++)
{
elem[i - 1] = elem[i];
}
length--;
}
int main()
{
return 0;
}
自己测试吧！最好是写一个尝试一个，不然太多了
