线性表操作

线性表概念

定义：具有相同数据类型的n个数据元素的有限序列（n是表长，n为0时线性表为空，用L命名，脚标从1开始）

1. 表中的元素的数据类型相同
2. 每个数据元素所占的空间一样大

InitList(&L)初始化表——分配内存空间

DestroyList(&L)销毁操作——释放内存空间

ListInsert(&L,i,&e)插入操作——在i位置插入e元素

ListDelete(&L,i,&e)删除操作——在i位置删除元素并用e返回删除元素的值

LocateElem(L,e):按值查找——在表L中查找具有给定关键字的值的元素

GetElem(L,i):按位查找——获取表中第i个位置元素的值

Length(L)——求表长，返回表L的长度

PrintList(L)——输出操作(有序的）

Empty(L)——判断空操作，空返回true,否则返回false

注：1：当写程序的时候元素e的类型要具体的声明-int,long,struct......

       2：函数名的可读性

       3：&引用类型-即对参数的修改结果需要传回来

举例

void test (int & x){

x = 1111;

printf("test函数 x%d\n",x)；

}

void main(){

int x = 1;

printf("调用test前 x=%d\n",x)；

test x;

printf("调用test后 x=%d\n",x)；

}

固该操作最后返回的test的值为1111

思维导图