数据结构线性表-顺序表（C语言实现）

一、基本操作及实现

顺序表的存储结构定义：

#define MaxSize 100 			/*假设顺序表最多存放100个元素*/
typedef int DataType;			/*定义线性表的数据类型，假设为int型*/
typedef struct{
	DataType data[MaxSize]; 	/*存放数据元素的数组*/ 
	int length;					/*线性表的长度*/ 
}SeqList; 

1、初始化顺序表
初始化顺序表只需将数学表的长度length初始化为0。

void InitList(SeqList*L){
	L->length=0;
} 

2、建立顺序表
建立一个长度为n的顺序表需要将给定的数据元素传入顺序表中，并将传入的元素的个数作为顺序表的长度。设给定的数据元素存放在数组a[n]中。函数CreatList的返回值表示建立顺序表操作是否成功，如果顺序表的存储空间小于给定的元素个数，则无法建立顺序表。

int CreatList(SeqList*L,DataType a[],int n){
	if(n>MaxSize){
		printf("顺序表的存储空间不够，无法建立顺序表\n");
		return 0;
	}
	int i;
	for(i=0;i<n;i++){
		L->data[i]=a[i];
		L->length=n;
		return 1;
	}
} 

3、销毁顺序表
顺序表是静态存储分配，在顺序表变量退出作用域时自动释放该变量所占内存单元，因此，顺序表无需销毁。
4、判空操作
只需判断长度length是否为0。

int Empty(SeqList*L){
	if(L->length==0)return 1;
	else return 0;
}

5、求顺序表的长度
在顺序表的存储结构定义中用结构体成员length保存了线性表的长度，因此，求线性表的长度只需要返回成员length的值。

int Length(SeqList*L){
	return L->length;
}

6、遍历操作
在顺序表中，遍历操作即是按下标依次输出各元素。

void PrintList(SeqList*L){
	int i;
	for(i=0;i<L->length;i++){
		printf("%d",L->data[i]);	/*输出线性表的元素值，假设为int类型*/ 
	}
}

7、按值查找
需要对顺序表中的元素依次进行比较，如果查找成功，返回元素的序号，否则返回查找失败的标志0。

int Locate(SeqList*L,DataType x){
	int i;
	for(i=0;i<L->length;i++)
		if(L->data[i]==x)return i+1;    /*返回序号*/ 
	return 0;							/*退出循环，说明查找失败*/ 
} 

8、按位查找
顺序表中的第i个元素存储在数组中下标为i-1的位置，所以，容易实现按位查找。

int Get(SeqList*L,int i,DataType *ptr){
	if(i<1||i>L->length){
		printf("查找位置非法，查找位置\n");
		return 0;
	}else{
		*ptr=L->data[i-1];
		 return 1;
	}
} 

9、插入操作

int Insert(SeqList*L,int i,DataType x){
	if(L->length>=MaxSize){
		printf("上溢错误，插入失败\n");
		return 0; 
	}
	if(i<1||i>L->length+1){
		printf("位置错误，插入失败\n");
		return 0;
	}
	int j;
	for(j=L->length;j>=i;j--)
		L->data[j]=L->data[j-1];
	L->data[i-1]=x;
	L->length++;
	return 1;
}

10、删除操作

int Delete(SeqList * L,int i,DataType *ptr){
	if(L->length==0){
		printf("下溢错误，删除失败\n");
		return 0; 
	}
	if(i<1||i>L->length){
		printf("位置错误，删除失败\n");
		return 0;
	}
	*ptr=L->data[i-1];
	int j;
	for(j=i;j<L->length;j++)
		L->data[j-1]=L->data[j];
	L->length--;
	return 1;
} 

二、完整代码

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100 			/*假设顺序表最多存放100个元素*/
typedef int DataType;			/*定义线性表的数据类型，假设为int型*/
typedef struct{
	DataType data[MaxSize]; 	/*存放数据元素的数组*/ 
	int length;					/*线性表的长度*/ 
}SeqList; 
//初始化顺序表
void InitList(SeqList*L){
	L->length=0;
} 
//建立顺序表
int CreatList(SeqList*L,DataType a[],int n){
	if(n>MaxSize){
		printf("顺序表的存储空间不够，无法建立顺序表\n");
		return 0;
	}
	int i;
	for(i=0;i<n;i++){
		L->data[i]=a[i];
		L->length=n;
		return 1;
	}
} 
//判空操作
int Empty(SeqList*L){
	if(L->length==0)return 1;
	else return 0;
}
//求顺序表的长度
int Length(SeqList*L){
	return L->length;
} 
//遍历操作
void PrintList(SeqList*L){
	int i;
	for(i=0;i<L->length;i++){
		printf("%d",L->data[i]);	/*输出线性表的元素值，假设为int类型*/ 
	}
} 
//按值查找
int Locate(SeqList*L,DataType x){
	int i;
	for(i=0;i<L->length;i++)
		if(L->data[i]==x)return i+1;    /*返回序号*/ 
	return 0;							/*退出循环，说明查找失败*/ 
} 
//按位查找
int Get(SeqList*L,int i,DataType *ptr){
	if(i<1||i>L->length){
		printf("查找位置非法，查找位置\n");
		return 0;
	}else{
		*ptr=L->data[i-1];
		 return 1;
	}
}
//插入操作
int Insert(SeqList*L,int i,DataType x){
	if(L->length>=MaxSize){
		printf("上溢错误，插入失败\n");
		return 0; 
	}
	if(i<1||i>L->length+1){
		printf("位置错误，插入失败\n");
		return 0;
	}
	int j;
	for(j=L->length;j>=i;j--)
		L->data[j]=L->data[j-1];
	L->data[i-1]=x;
	L->length++;
	return 1;
} 
//删除操作
int Delete(SeqList * L,int i,DataType *ptr){
	if(L->length==0){
		printf("下溢错误，删除失败\n");
		return 0; 
	}
	if(i<1||i>L->length){
		printf("位置错误，删除失败\n");
		return 0;
	}
	*ptr=L->data[i-1];
	int j;
	for(j=i;j<L->length;j++)
		L->data[j-1]=L->data[j];
	L->length--;
	return 1;
} 
int main(){
	int r[5]={1,2,3,4,5},i,x;
	SeqList L;						/*定义变量L为顺序表类型*/ 
	CreatList(&L,r,5);
	printf("当前线性表的数据为：");
	printf("%d",L.data[2]);
//	PrintList(&L); 
	return 0;
}