顺序表操作实现：创建、删除等功能的C++代码示例

/*制作单位：     */
/*第一作者：     */
/*制作时间：  */
/*程序功能： 线性表顺序存储*/

#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <conio.h>
enum Error_code{success,fail,overflow,underflow,range_error};
template <class list_entry>
class List                   //顺序存储顺序线性表模板类声明
{
public:
//memthods of the List ADT
List();                        //构造函数
    int size(void) const;         //顺序线性表的长度
bool full(void) const;        //是否满链
bool empty(void) const;       //是否空链
void clear(void);             //清空顺序线性表
    void set_max_list(int n);     //自新设置顺序线性表的长度
Error_code creat(void);                                     //创建顺序线性表
    Error_code retrieve(int position,list_entry &item)const;   //获取一个结点
Error_code replace(int position,const list_entry &item);   //取代一个结点
    Error_code remove(int position);                           //删除一个结点
    Error_code insert(int position,const list_entry &item);    //插入一个结点
Error_code traverse(void);                                 //遍历顺序线性表
~List(){delete []entry;}
protected:
//data members for acontiguous list implememtation

int count;                         //结点数
list_entry *entry;       //结点数组
int max_list;
};
template <class list_entry>
void List<list_entry>::set_max_list(int n)
{
delete []entry;
max_list=n;
entry=new int[n];
}

template <class list_entry>
List<list_entry>::List()                //构造函数
{
max_list=5;
entry=new int[5];
count=0;
}
template <class list_entry>
int List<list_entry>::size(void)const   //顺序线性表的长度
{
return count;
}

template <class list_entry>
bool List<list_entry>::full(void)const   //是否满链
{
if(count==max_list)
return true;