线性表的顺序存储结构静态分配C语言实现

静态分配

编译时已确定数组的大小和位置，程序运行期间不可改变。
源代码如下：

#include<stdio.h> 
#include<stdlib.h> 
#define maxSize 1000
#define OVERFLOW 9999
#define ERROR -1
#define EMPTY -2
typedef struct{
	int Selem[maxSize];
	int length;
}SList;

//函数申明 
void initList(SList *L);
void insertList(SList *L,int i,int e);
int listLength(SList L);
int getElem1(SList L,int i);
void getElem2(SList L,int i,int *e);
int locateElem(SList L,int e);
void listDelete(SList *L,int i,int *e);
void printList(SList L);
int emptyList(SList L);
void destroyList(SList *L);


int main(){
	
	SList L;
	initList(&L);
	int e;
	int i;
	int o;
	for(i=1;i<5;i++){
		insertList(&L,i,i);
	}
	printList(L);
	printf("Hello!\n");
	
	int m = listLength(L);
	printf("顺序表的长度:\t%d\n",m);
	
	insertList(&L,2,22);
	printList(L);
	
	printf("第二个元素:%d\t\n",getElem1(L,1));
	
	getElem2(L,2,&e);
	printf("第三个元素:%d\t\n",e);
	
	printf("元素4的index=%d\n",locateElem(L,4));
	
	listDelete(&L,3,&o); 
	printf("删除的元素值:%d\n",o);
	printList(L);

	printf("%d\n",emptyList(L));
	
//	destroyList(&L);

	return 0;
}

// 初始化链表
void initList(SList *L){
	L = malloc(sizeof(SList));
	if(!L->Selem)
		exit(OVERFLOW);
	L->length = 0;
	return; 
} 

//插入元素
void insertList(SList *L,int i,int e){
	if(L->length==maxSize)
		exit(OVERFLOW);
	if(i<1 || i>L->length)
		exit(ERROR);
	int j;
	for(j=L->length-1;j>=i-1;j--)		//表示在线性表不为空的条件下 
		L->Selem[j+1] = L->Selem[j];	//从表尾开始到插入位置，数据元素依次后移一个位置
	L->Selem[i-1] = e;	// e插入到线性表的第i个位置
	L->length++;
	return; 
} 

// 求线性表的长度
int listLength(SList L){
	return L.length-1;
} 

// 获取线性表的第i个元素
int getElem1(SList L,int i){
	if(i<0 || i>L.length)
		exit(ERROR);
	return L.Selem[i];
} 

// 获取线性表的第i个元素
void getElem2(SList L,int i,int *e){
	if(i<0 || i>L.length)
		exit(ERROR);
	*e = L.Selem[i];
	return;
}

// 确定元素e是线性表中的第几个元素
int locateElem(SList L,int e){
	int i;
	for(i=0;i<L.length-1;i++)
		if(L.Selem[i]==e)
		break;
		if(i!=L.length)
		return i;
		else
		return 0;
} 

//删除线性表中的第i个元素，将其放在变量e中
void listDelete(SList *L,int i,int *e){
	if(L->length==0){
		exit(EMPTY);
	}
	if(i<1 || i>L->length)
		exit(ERROR);
	*e = L->Selem[i-1];	// 线性表中的第i个元素存放于变量e中
	int j;
	for(j=i-1; j<L->length-1; j++) 
    {	//从第i个数据元素开始，依次将后面的元素前移一个位置 
        L->Selem[j] = L->Selem[j+1];
    }
    L->length--;
	return; 
} 

//遍历线性表
void printList(SList L){
	int i;
	for( i=0;i<L.length-1;i++){
		printf("%d\t",L.Selem[i]);
	}
	printf("\n");
} 

//判断线性表为空,前提条件是线性表存在 
int emptyList(SList L){
	if(L.length > 0) return 1;
	return 0;
} 

//销毁线性表
void destroyList(SList *L){
	if(!L->Selem)	//没有可销毁的内容
		exit(ERROR);
	free(L->Selem);
	L->length =0; 
} 

运行结果

代码来源于教材，经过组织修正得到的结果。