1.线性表
2.链表
顺序表
(1)运算实现
头文件:
#ifndef LIST_H
#define LIST_H
const int maxlen = 100;//顺序表的最大存储长度
template <class Type>
class list {
public:
list();//构造函数初始化(C++11可以在类中初始化)
void setlist();
int length();//求顺序表当前长度
void get_element(const int i, Type &x);//按序号取元素
int locate(const Type x);//按元素取序号
void insert(const int i, const Type x);//按序号插入元素
void delete_element(const int i);//按序号删除元素
void subset(const list<Type> A);//判断是否是A的子集
private:
Type data[maxlen];
int count;
};
template <class Type>
void li