线性表1(顺序存储)

#include <stdio.h>
#include <io.h> 
#include <stdlib.h>
#include <time.h>

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

#define MAXSIZE 20//存储初始分配量 

typedef int Status;//Status是函数的类型 
typedef int ElemType;


Status visit(ElemType c){
	printf("%d",c);
	return OK;
} 

typedef struct{
	ElemType data[MAXSIZE];
	int length; 
}Sqlist;

/*初始化顺序线性表*/
Status InitList(Sqlist*L){
	L->length=0;
	return OK; 
} 

Status ListEmpty(Sqlist L){
	if(L.length=0)
	return TRUE;
	else
	return FALSE;
}

/*初始条件，顺序线性表L已经存在，操作结果：
将L重置为空表 */ 
Status Clearlist(Sqlist *L){
	L->length=0;
	return OK;
}

/*初始条件，顺序线性表L已存在操作结果；
返回L中数据的个数*/
int listlength(Sqlist L){
	return L.length;
} 

/*初始条件：顺序表已经存在，1<=i<=listlength(L)*/
/*操作结果，用e返回中的第i个元素的值，注意i是指位置，
第i个位置的数组是从0开始的*/
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; 
} 

//初始条件，顺序线性表L已存在
//操作结果：返回L中第1个与e满足关系的数据
//元素的位序
//若这样的元素不存在，返回0
int LocateElem(Sqlist L,ElemType e){
	int i;
	if(L.length==0){
		return 0;
	}
	for(i=0;i<L.length;i++){
		if(L.data[i]==e){
			break;
		}
	} 
	if(i>=L.length)
	return 0;
	
	return i+1; 
}

//初始条件，顺序线性表L已存在
//操作结果：在L中第i个位置之前插入新的数据元素e
//L的长度加一
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++;
	
	return OK;
}

//初始条件：顺序线性表L已存在，1<=i<=listlength(l)
//操作结果：删除L的第i个数据元素，并用e返回其值，
//L的长度减一
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; 
} 

//初始条件，顺序线性表L已经存在
//操作结果：依次对L的每个数据元素输出
Status ListTraverse(Sqlist L){
	ElemType i;
	for(i=0;i<L.length;i++)
	visit(L.data[i]);
	printf("\n");
	return OK; 
}

void unionL(Sqlist *La,Sqlist Lb){
	int La_len,Lb_len,i;
	ElemType e;
	La_len=listlength(*La);
	Lb_len=listlength(Lb);
	for(i=1;i<=Lb_len;i++){
		GetElem(Lb,i,&e);
		if(!LocateElem(*La,e))
		ListInsert(La,++La_len,e);
	} 
}

int main(){
	Sqlist L;
	Sqlist Lb;
	
	ElemType e;
	Status i;
	int j,k;
	i=InitList(&L);
	printf("初始化L后：L->length=%d\n",L.length);
	for(j=1;j<=5;j++)
	i=ListInsert(&L,1,j);
	printf("在L的表头依次插入1~5后：L.data=");
	ListTraverse(L);
	
    printf("L->length=%d \n",L.length);
    i=ListEmpty(L);
    printf("L是否为空,i=%d(i:是 0:否)\n",i);
    
    i=Clearlist(&L);
    printf("清空L后：L.length=%d\n",L.length);
	i=ListEmpty(L);
	printf("L是否空：i=%d(1:是 0：否)\n",i); 
    
    for(j=1;j<=10;j++)
    ListInsert(&L,j,j);
    printf("在L的表尾依次插入1~10后：L->data=");
	ListTraverse(L);
	
	printf("L.length=%d\n",L.length);
	
	ListInsert(&L,1,0);
	printf("在L的表头插入0后：L->data=");
	ListTraverse(L);
	printf("L.length=%d \n",L.length);
	
	GetElem(L,5,&e);
	printf("第五个元素的值是:%d\n",e);
	for(j=3;j<=4;j++){
		k=LocateElem(L,j);
		if(k)
		printf("第%d个元素的值是%d\n",k,j);
		else{
			printf("没有值为%d的元素\n",j);
		}
	}
	 
	k=listlength(L);
	for(j=k+1;j>=k;j--){
		i=ListDelete(&L,j,&e);
		if(i==ERROR)
		printf("删除%d个数据失败\n",j);
		else
		printf("删除%d个的元素为%d\n",j,e);
	}
	printf("依次输入L的元素：");
	ListTraverse(L);
	
	i=InitList(&Lb);
	for(j=6;j<=15;j++){
		i=ListInsert(&Lb,1,j); 
	} 
	unionL(&L,Lb);
	
	printf("依次输出合并了的Lb的L的元素：");
	ListTraverse(L);
	return 0; 

		 
	
	 
}