数据结构的一些基本操作（在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR，删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR）

/*
  Name: sqlist.h
  Copyright: 
  Author: 
  Date: 21-03-05 20:21
  Description: 
*/

#ifndef SQLIST_H_INCLUDED
#define SQLIST_H_INCLUDED

#include "ds.h" //for Status,OK ...

#ifndef ElemType
#define ElemType int /* 数据元素类型默认为 int */
#define ELEMTYPE_TAG
#endif

/**********************************************************
*  顺序表的存储结构定义 
***********************************************************/
#define LIST_INIT_SIZE 100 /* 存储空间初始分配容量 */
#define LISTINCREMENT 10 /* 存储空间分配的增量 */
typedef struct {
    ElemType *elem;    //存储空间基址
    int length;        //当前长度 
    int listsize;      //当前已分配的存储空间(元素个数) 
} SqList;

/**********************************************************
*  顺序表的基本操作声明
***********************************************************/

//创建并初始化为空表 
Status InitList(SqList &L);

//销毁整个表(从此之后不再可用) 
Status DestroyList(SqList &L);

//将表L置空 
Status ClearList(SqList &L);

//判断表L是否为空表 
bool ListEmpty(SqList L);

//求表L的长度 
int ListLength(SqList L);

//取表L中的第i个元素,并用e返回. 操作成功返回OK,失败时返回ERROR 
Status GetElem(SqList L, int i, ElemType &e);

template  bool equal(T a, T b)
{
    return a==b;
}
//在表L中定位元素e首次出现的位置. 操作成功返回位序,失败时返回0 
//    compare(a,b) 为比较函数,匹配时返回true,否则返回false 
//                 这里默认使用equal进行比较 
int LocateElem(SqList L, ElemType e, 
      bool (*compare)(ElemType,ElemType)=equal);

//在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR
Status ListInsert(SqList &L, int i, ElemType e);

//删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR 
Status ListDelete(SqList &L, int i, ElemType &e);

//遍历表L,对每个元素调用visit(x). 
Status ListTraverse(SqList L, Status (*visit)(ElemType));
 

/**********************************************************
*  顺序表的基本操作的实现
***********************************************************/

//创建并初始化为空表 
Status InitList(SqList &L)
{
    // TODO (#1#): 创建空表 
    L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	L.length=0;
	L.listsize=LIST_INIT_SIZE;
    return ERROR;
    //-------------------------------------
}

//销毁整个表(从此之后不再可用) 
Status DestroyList(SqList &L)
{	
    // TODO (#1#): 销毁表 
	if(L.elem){
		free(L.elem);  
		return OK;
	}else	 
    return ERROR;
    //-------------------------------------
}

//将表L置空 
Status ClearList(SqList &L)
{
    // TODO (#1#): 清空表
	if(L.elem==NULL){
	  L.length=0;
	return OK;
	}else
    return ERROR;
    //-------------------------------------
}

//判断表L是否为空表 
bool ListEmpty(SqList L)
{
    // TODO (#1#): 顺序表判空 
	if(L.elem!=NULL)
     return false;
	return OK;
    //-------------------------------------
}

//求表L的长度 
int ListLength(SqList L)
{
    // TODO (#1#): 求顺序表长度

    return L.length;
    
    //-------------------------------------
}

//取表L中的第i个元素,并用e返回. 操作成功返回OK,失败时返回ERROR 
Status GetElem(SqList L, int i, ElemType &e)
{
    // TODO (#1#): 取元素
     if( i > 0 && i <= L.length ) 
      return ERROR; 
     e=L.elem[i-1]; 
     return OK ;
    //-------------------------------------
}

//在表L中定位元素e首次出现的位置. 操作成功返回位序,失败时返回0 
//    compare(a,b) 为比较函数,匹配时返回true,否则返回false 
int LocateElem(SqList L, ElemType e, bool (*compare)(ElemType,ElemType))
{
    // TODO (#1#): 在表中定位元素e,用compare(a,b)匹配元素
    for (int j=0; jL.length+1)
		return ERROR;
	for(j=L.length-1;j>=i-1;j--)
		L.elem[j+1]=L.elem[j];
		L.elem[i-1]=e;
	   ++L.length;
	   return OK;
    // TODO (#1#): 在链表中插入元素
 
    //-------------------------------------
}

//删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR 
Status ListDelete(SqList &L, int i, ElemType &e)
{
	ElemType  *p,*q;
    // TODO (#1#): 在顺序表中删除元素
		if(i<1||i>L.length+1)
		return ERROR;
		p=L.elem+i-1;
		e=*p;
		q=L.elem+L.length-1;
    for(++p;p<=q;++p)
		*(p-1)=*p;
	L.length--;
	return OK;

    //-------------------------------------
}

//遍历表L,对每个元素调用visit(x). 
Status ListTraverse(SqList L, Status (*visit)(ElemType))
{
    // TODO (#1#): 遍历顺序表 
    for (int j=0; j

运行截图