线性表顺序存储结构

GetElem

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0


typedef int Status;

//Status 是函数的类型，其值是函数结果状态代码，如 OK 等
//初始条件：顺序线性表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;
}

ListInsert

// 初始条件：顺序线性表L已存在，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++;
}

ListDelete

// 初始条件：顺序线性表L已存在， 1<=i<=ListLength(L)
// 操作结果：删除L的第i个数据元素，并用e返回其值, L的长度-1

Status ListDelete(SqList *L, int i, ElemType *e){
	int k;
	
	if(L->length == 0){
		return ERROR;
	}
	if(i < 1 || i > L->length){
		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;
}

 

线性表顺序存储结构的优缺点

优点：

——无须为表示表中元素之间的逻辑关系而增加额外的存储空间

——可以快速地存取表中任意位置的元素

缺点：

——插入和删除操作需要移动大量元素

——当线性表长度变化较大时，难以确定存储空间的容量

——容易造成存储空间的“碎片”