第二章——顺序表

线性表是具有相同特性的数据元素的一个有限序列。

//静态顺序表。
#define LIST_INIT_SIZE 100 //线性存储空间的初始分配量。
typedef struct{
	ElemType elem[LIST_INIT_SIZE];
	int length;//当前长度。
}Sqlist;

//动态线性表。
typedef struct{
	ElemType *data;
	int length;
}SqList;

//线性表声明
Sqlist L;
L.data=(ElemType*)malloc(sizeof(ElemType)*MaxSize);//分配内存空间。

相关函数及其用法：

malloc(m)函数，开辟m字节的地址空间，并返回这段空间的首地址。
原型：extern void *malloc(unsigned int num_bytes);
　　用法：#include
　　或#include<stdlib.h>
　　功能：分配长度为num_bytes字节的内存块
　　说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。
　　当内存不再使用时，应使用free()函数将内存块释放。
　　malloc的语法是：指针名=（数据类型*）malloc（长度）,（数据类型*）表示指针.

sizeof(x) 运算 ,计算变量x的长度。
free(p)函数，释放指针p所指变量的存储空间,即彻底删除一个变量。
注：需要加载头文件  ：<stdlib.h>

线性表初始化(伪代码）

status initList_Sq(SqList&L){
	L.elem=(ElemType*)malloc(sizeof(ElemType)*MaxSize);
	if(!L.elem) exit(OVERFLOW);
	L.length=0;
	return ok;
}

销毁线性表L

void DestoryList(SqList &L){
	if(L.elem) delete L.elem;//释放存储空间。
}

清空线性表

void ClearList(Sqlist&L){
	L.length=0;//将线性表长度置为0; 
}

求线性表L的长度。

int getLength(SqList L){
	return L.length;
} 

判断线性表是否为空

int isEmpty(Sqlist L){
	if(L.length==0) return 1;
	else return 0;
}

顺序表的取值(根据位置i获取相应位置数据元素的内容）

int GetElem(Sqlist L,inti,ElemType &e){
	if(i<1|| i>L.length) return ERROR;//判断i值是否合理，若不合理，返回ERROR; 
	e=L.elem[i-1];//存储查询的值。 
	return ok;
} 

在线性表L中查找值为e的数据元素，返回序号(是第几个元素)

//
int LocateElem(Sqlist L,ElemType e){
	for(i=0;i<L.length;i++){
		if(L.elem[i]==e) return i+1;//查询成功,返回序号 
	} 
	return 0;//查询是吧,返回0; 
} 

线性表的插入:

Status ListInsert_Sq(SqList &L,int i,ElemType e){
	if(i<1|| i>L.length+1) return ERROR;//i值不合法。
	if(L.elem==MAXSIZE) return ERROR;//当前存储空间已满。
	for(j=L.length-1;j>=i-1;j--){
		L.elem[j+1]=L.elem[j];//插入位置及之后元素后移。 
	} 
	L.elem[i-1]=e;//将新元素放入第i个位置。
	L.length++; //表长加1
	return OK; 
}

Status ListDelete_Sq(SqList &L，int i){
	if(i<1||i>L.length) return ERROR;//i值不合法。
	for(j=i;j<=lengthi-1;j++){
		L.elem[j-1]=L.elem[j];//被删元素之后的元素前移。 
	} 
	L.length--;//表长减一。
	return 0; 
}