线性表的创建和使用

线性结构顺序表的创建和使用

#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
//void unionList(List LA,List LB,list &LC){
//	int lena,i;
//	int e;
//	InitList(LC);
//	for(i=1;i<=ListLength(LA);i++){
//		GetElem(LA,i,e);
//		ListInsert(LC,i,e);
//	}	
//	lena=ListLength(LA);
//	for(i=1;i<=ListLength(LB);i++){
//		GetElem(LB,i,e);
//		if(!LocateElem(LA,e))
//			ListInsert(LC,++lena,e);
//	}
//}
#define MaxSize 50
typedef char ElemType;
//声明顺序表数据类型以及大小成都 
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;

//建立数据表
void CreateList(SqList *&L,ElemType a[],int n){
	int i=0,k=0;
	L=(SqList *)malloc(sizeof(SqList));
	while(i<n){
		L->data[k]=a[i];
		k++,i++; 
	} 
	L->length=k;
} 
//初始化线性表
void InstList(SqList *&L){
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
} 
//销毁线性表
void DestroyList(SqList *&L){
	free(L);
} 
//判断列表是否为空 
bool ListEmpty(SqList *L){
	return (L->length==0);
}
//求线性表的长度
int ListLength(SqList *L){
	return(L->length);
} 
//输出线性表
void DisplayList(SqList *L){
	for(int i=0;i<L->length;i++){
		printf("%c",L->data[i]);
	}
	printf("\n");
} 
//求线性表的某个元素的值
bool GetElem(SqList *L,int i,ElemType &e){
		if(i<1||i>L->length){
			return false; 
		}
		e=L->data[i-1];
		return true;
} 
//按元素值查找
int LocateElem(SqList *L,ElemType e){
	int i=0;
	while(i<L->length&&L->data[i]!=e)
		i++;
	if(i>=L->length)
		return 0;
	else
		return i+1;
} 
//插入数据元素
bool ListInsert(SqList *L,int i,ElemType e) {
	int j;
	if(i<1||i>L->length+1||L->length==MaxSize)
		return false;
	i--;
	for(j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	return true; 
}
//删除数据元素
bool ListDelete(SqList *&L,int i,ElemType &e){
	int j;
	if(i<1||i>L->length)
		return false;
	i--;
	for(j=i;j<L->length-1;j++)
		L->data[j]=L->data[j+1];
	//L->data[i]=e;
	L->length--;
	return true; 
} 
//删除所有值等于x的值 方法1 
void deletenode1(SqList *&L,ElemType x){
	int k=0,i;
	for(i=0;i<L->length;i++)
		if(L->data[i]!=x){
			L->data[k]=L->data[i];
			k++;
		}
	L->length=k;
}
//删除所有值等于x的值 方法2 
void deletenode2(SqList *&L,ElemType x){
	int k=0,i=0;
	while(i<L->length){
		if(L->data[i]==x)
			k++;
		else
			L->data[i-k]=L->data[i];
		i++;
	}
	L->length-=k;
}

int main(){
	SqList *l;
	ElemType e;
	printf("顺序表的基本运算如下:\n");
	printf("(1)初始化顺序表l\n");
	InstList(l);
	printf("(2)依次插入a,b,c,d,e元素\n");
	ListInsert(l,1,'a');
	ListInsert(l,2,'b');
	ListInsert(l,3,'c');
	ListInsert(l,4,'d');
	ListInsert(l,5,'e');
	ListInsert(l,6,'a');
	ListInsert(l,7,'a');
	ListInsert(l,8,'b');
	printf("(3)输出顺序表l:");DisplayList(l);
	printf("(4)顺序表l长度:%d\n",ListLength(l));
	printf("(5)顺序表l为:%s\n",(ListEmpty(l)?"空":"非空"));
	GetElem(l,3,e);
	printf("(6)顺序表l的第3个元素:%c\n",e);
	printf("(7)元素a的位置:%d\n",LocateElem(l,'a'));
	printf("(8)在第4个元素位置上插入f元素\n");
	ListInsert(l,4,'f');
	printf("(9)输出顺序表l:");DisplayList(l);
	printf("(10)删除l的第3个元素:\n");
	ListDelete(l,3,e);
	printf("(11)输出顺序表l:");DisplayList(l);
	deletenode1(l,'a');
	printf("(12)删除元素等于a的值:");DisplayList(l);
	deletenode2(l,'b');
	printf("(13)删除元素等于b的值:");DisplayList(l);
	printf ("(14)释放顺序表l\n");
	DestroyList(l);
	return 1;
} 

运行结果