一、线性表的定义
线性表:零个或多个数据元素的有限序列。几个关键的地方。
首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都只有一个前驱和后继。然后,线性表强调是有限的。事实上,在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念中。
如果用数学语言来定义。可如下:
若将线性表记为(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
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){
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){
return 0;
}
e=L.data[i];
for(int k=i;k=L.len){
return 0;
}
for(int i=0;i
可能会有错,看到有误直接评论区戳出来吼!!!