09 线性表04
//函数功能: 获取线性表元素的值//初始条件: 顺序线性表L已存在,1 <= i <= ListLength(L) //操作结果: 用e返回L中第i个数据元素的值 Status GetElem(SqList L, int i, ElemType *e) { if(L.length == 0 || i < 1 || i > L.length) { return ERROR; } *e = L.data[i-1]; return OK; }
//函数功能: 插入元素
//初始条件: 顺序线性表L已经存在,i>=1 && i<=ListLength(L) //操作结果: 在L中第i个位置之前插入新的数据元素e,L长度+1 Status ListInsert(sqList *L, int i, ElemType e) { int k; if(L->length == MAXSIZE) { return ERROR; } if(i<1 || i>L->length+1) { return ERROR; } if(i<=L->length)//如果操作的数据不在表尾 { //将要插入位置后面的元素向后移动一位 for(k=L->length-1; K>=i-1; k--) { L->data[k+1] = L->data[k]; } } L->data[i-1] = e;//写入新元素 L->length++; return OK; }
//函数功能: 删除元素 //初始条件: 顺序线性表L已存在,1 <= i <= ListLength(L) //操作结果: 删除L的第i个元素,并用e返回其值 Status ListDelete(SqList *L, int i, ElemType *e) { int k; if(L->length == MAXSIZE) { return ERROR; } if(i<1 || i>L->length+1) { return ERROR; } *e = L->data[i-1]; if(i<L->length) { for(k=i; k<L->length; k++) { L->data[k-1] = L->data[k]; } } L->length--; return OK; }