04线性表顺序显示

线性表的顺序显示 1顺序表的定义：顺序存储的线性表

2、顺序存储描述代码 #define MaxSize 50 //定义线性表的最大长度 Typedef struct{ ElemType data[MaxSize]; //顺序表的数据元素 Int length; //顺序表当前长度

}Sqlist; //顺序表类型定义

2、顺序表上操作的实现 1、插入操作：在顺序表第i个位置插入元素，成功返回true，失败返回false。 Bool ListInsert(SqList &L,int i,ElemType e){ If(iL.length+1) return false; //判断i的范围 If(L.length>=MaxSize) return false; //当前存储已满 for(int j=L.length;j>=i;j-- ){ L.data[j]=L.data[j-1]} L.data[i-1]=e; //顺序表第i个位置放入e L.length++; //线性表长度加1 return true; } 复杂度分析：时间复杂度O(N), 2、删除操作：删除第i个元素，成功返回true,并将删除的元素用变量e返回，失败返回false Bool ListDelete(SqList &L,int i,ELemtype &e){ If(iL.length+1) return false; e =L.data[i-1] for(int j=I;j