学习数据结构的第一天

学习数据结构的第一天

今天学习的是线性表之

顺序表

下面是顺表的相关操作的实现，如果读者有什么建议或者意见，非常欢迎讨论

//顺序表
#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 100 //定义最大表长
typedef int ElemType;

typedef struct {
	ElemType *elem; // 存储空间基地址 
	int length; //当前长度 
}SqList; 

//建立空表
bool InitList(SqList &L) {
	L.elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));
	if(!L.elem) return false;  //申请空间失败返回false
	else {
		L.length = 0;//当前表长为零
		return true;
	}
} i

//按位置取值(第i个)
bool GetElem(SqList L, int i, ElemType &e){
	if(i < 1 || i > L.length) return false; //i<0或者i>n则位置不合法
	e = L.elem[i - 1]; //取出值保存到e
	return true;
} 

//查找返回序号 
int LocateElem(SqList L, ElemType e){
	for(int i = 0; i < L.length; i++){
		if(L.elem[i] == e) return (i+1);
	}
	return 0;
} 

//插入
bool ListInsert(SqList &L, int i, ElemType e){
	if(i < 1 || i > L.length) return false; //插入位置不合法
	if(L.length == MAXSIZE) return false; //当前表已满
	for(int j = L.length - 1; j >= i - 1; j--){
		L.elem[j+1] = L.elem[j]; //向后移动元素
	} 
	L.elem[i-1] = e;
	L.length++; //当前表长加一
	return true;
} 

//删除 
bool ListDelete(SqList &L, int i){
	if(i < 1 || i > L.length) return false; //删除位置不合法
	for(int j = i; j < L.length; j++){
		L.elem[j-1] = L.elem[j];向前移动元素
	}
	L.length--;//  当前表长减一
	return true; 
}

void print(SqList L){
	for(int i = 1; i <= L.length; i++){
		printf("%d ", L.elem[i -1]);
	}
	printf("\n");
}

int main() {
	SqList L1;
	if(!InitList(L1)) printf("error\n");
	//赋值 
	for(int i = 0; i < 10; i++) {
		L1.elem[i] = i + 1;
		L1.length++;
	}
	//打印
	print(L1);
	//取值
	int e = 0;
	if(!GetElem(L1, 7, e)) printf("error\n");
	else printf("%d \n", e);
	
	//按值查找 
	if(LocateElem(L1, 5)) printf("%d \n", LocateElem(L1, 5));
	
	//插入
	if(ListInsert(L1, 6, 12)) print(L1);
	
	//删除 
	if(ListDelete(L1, 10)) print(L1);
}