C/C++混用的线性表基本操作（Five的期末复习，part1）

一、线性表的定义
线性表：零个或多个数据元素的有限序列。

几个关键的地方。
首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都只有一个前驱和后继。

然后，线性表强调是有限的。事实上，在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念中。

如果用数学语言来定义。可如下：
若将线性表记为(a1，…，ai-1，ai，ai+1，…，an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i = 1，2，…，n-1时，ai有且仅有一个直接后继，当i = 2 , 3 , … , n时，ai有且仅有一个直接前驱。

所以线性表元素的个数n(n ≥ 0)定义为线性表长度，当n=0时，称为空表。

在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为数据元素ai在线性表中的位序。

自己手撸的代码，敲一边会明白可多。 

#include<bits/stdc++.h>
using namespace std;

#define MAX 100000
typedef struct{
	ElemType data[MAX];
	int len;
}Sqlist1;
//这两二选一
#define Initsize 100
typedef struct{
	ElemType *data;
	int maxsize,len1;
}Sqlist2;
//&L是对线性表进行修改的，L是不对线性表进行修改，取值或者什么的。
status InitList(Sqlist1 &L){
	L.data=(ElemType*)malloc(sizeof(ElemType)*MAX);
	if(!L.data){
		return 0;
	}L.len=0;
	return 1;
}

int Length(Sqlist1 L){
	return L.len;
}

int LocateElem(Sqlist1 L,ElemType e){
	if(i<=0||i>=L.len){
		return 0;
	}
	for(int i=0;i<L.len;i++){
		if(L.data[i]==e){
			return i;
		}
	}return 0;
}

int GetElem(Sqlist1 L,ElemType i){
	if(i<=0||i>=L.len){
		return 0;
	}
	return L.data[i];
}
	
status ListInsert(Sqlist1 &L,ElemType i,e){
	if(i<=0||i>=L.len){
		return 0;
	}
	L.len++;
	for(int k=i;k<L.len;k++){
		L.data[k+1]=L.data[k];
	}L.data[i]=e;
	return L;
} 

status ListDelete(Sqlist1 &L,ElemType i,&e){
	if(i<=0||i>=L.len){
		return 0;
	}
	e=L.data[i]; 
	for(int k=i;k<L.len;k++){
		L.data[k]=L.data[k+1];
	}
	L.len--;
	return e;
} 

void PrintList(Sqlist1 L){
	if(i<=0||i>=L.len){
		return 0;
	}
	for(int i=0;i<L.len;i++){
		cout<<L.data[i]<<" ";
	}
} 

int Empty(Sqlist1){
	if(L.len==0){
		return 0;
	}else{
		return 1;
	}
}

void DestroyList(Sqlist1 &L){
	free(L);
	L.len=0;
}

int main(){
	
}

可能会有错，看到有误直接评论区戳出来吼！！！