已知线性表（a1,a2, … ,an ）以顺序存储结构为存储

已知线性表（a₁,a₂, … ,a_n ）以顺序存储结构为存储结构，其类型定义如下：

#define  LIST_INIT_SIZE  100   // 顺序表初始分配容量

typedef  struct  {

Elemtype   *elem;        // 顺序存储空间基址

int  length;              // 当前长度（存储元素个数）

}SqList;

设计一个算法，删除其元素值为 x 的结点（假若 x 是唯一的） 。并求出其算法的平均时间复杂度。其算法函数头部如下：

S tatus ListDelete(Sqlist &L,Elemtype x)

{

……

}