线性表顺序存储结构基本操作

线性表

线性表（List）：

每个元素类型均为DataType。

Operation：

InitLIst(*L);  初始化操作，建立一个空的线性表L。

ListEmpty(L):若线性表为空，返回true，否则返回false。

ClearList(*L):将线性表清空。

GetElem(L,i,*e):  将线性表L中的第i个位置元素值返回给e。

LocateElem(L,e):  在线性表中查找与给定值e相等的元素，如果查找成功，返回该 元素的序号，否则，返回0表示查找失败。

ListInsert(*L,i,e):  在线性表L中的第i个元素之前插入新元素e。

ListDelete(*L,i,*e):删除线性表L中的第i个位置元素，并用e返回其值。

ListLength(L):   返回线性表L的元素个数。

 

顺序存储结构：

//顺序存储的结构代码： 

 

//顺序存储的结构代码： 

#define MAXSIZE 20		//存储空间初始化分配量
typedef int ElemType;	//ElemType类型根据实际情况而定，这里假设为int
typedef struct
{
	ElemType data[MAXSIZE];	//数组存储数据结构，最大值为MAXSIZE 
	int length;			//线性表当前长度 
}SqList; 

顺序结构的元素获取操作（用e返回L中第i个元素的值）：

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;			//Status是函数的类型，其值是函数结果状态代码
Status GetElem(SqList L,int ,ElemType *e) 
{
	if(L.length==0||i<1||i>L.length)	//保证输入的值为有效值 
		return ERROR;
	*e=L.data[i-1];					//GetElem中的i是第i个，但是，我们是从0开始算，所以 括号内要是i-1 
	return OK;
}

顺序结构的元素插入操作（在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) 		//当i不在范围内 
		return ERROR;
	if(i<=L->length)			//当插入数据不在表尾 
	{
		for(k=L->length;k>=i-1;k--)		//将要插入位置后的数据元素向后 移动一位 
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;			//新元素插入 
	L->length++;			//线性表长度加1 
	return OK;
} 

顺序结构的元素删除操作（ 删除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--;			//长度减1 
	return OK;
} 

线性表的顺序存储结构：

优点：无需为表中元素之间的逻辑关系而增加额外的存贮空间

      可以快速的存取表中任一位置的元素

缺点：插入和删除操作需要大量移动元素

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

       造成存储空间的“碎片”

 

上面的优缺点，依旧概括了顺序存储的特点，在我看来，线性表顺序存储结构是最接近之前学的数组知识，而且是数据结构中，最容易理解，但也是基础而且重要的一个知识点，适用于解决查找较为频繁的问题，比如银行账户资金的查看等。