线性表—顺序表-顺序表基本运算的实现

基本运算——初始化线性表

lintList



目标是构造出一个空的线性表

分配空间后，将length成员设置为0

对L的作用会传递回去

基本运算——销毁线性表

DestroyList



C free() C++delete()

基本运算——判断是否为空表

ListEmpty



bool类型 C没有

C++才有

C自己构造一个

基本运算——求线性表长度

ListLength



基本运算——输出线性表

DispList



先判断是否为空，再用一个循环输出，顺序的输出每一个元素。

基本运算——求每个数据元素的值

GetElem(L,i,e)

功能：

返回L中第i个元素的值，存放在e中



注意逻辑顺序和物理顺序的不一样

逻辑中的第i个是物理中的第i-1个

e为引用，实际参数和形式参数共享空间

基本云散——按元素值查找

LocateElem（L，e）

查找第一个值域与e相等的元素的 逻辑位序 。若这样的元素不存在则返回0.



基本运算——插入数据元素

ListInsert(L,i,e)





i是逻辑位序

注意把逻辑序号转化为物理序号

一个后移循环算法

for (j=L->length; j>i; j–) //元素后移

L->data[j]=L->data[j-1];

//注意 L->data[i]=e; 这里的i是物理位序

逻辑上这里的i=i-1 因为前面i–了 ！！注意区别



基本运算——删除数据元素

ListDelete（L，i,e）

功能删除顺序表L的第i个元素