顺序表
顺序表
顺序存储的线性表
顺序存储是借助元素在存储器中的相对位置来表示数据元素的相对逻辑关系,因此所谓顺序表是按照线性表的节点按逻辑顺序依次存放在一组地址连续的存储单元里。
顺序表基本操作的实现
创建空顺序表
InitList_Sq构建一个空的顺序表
具体步骤为
先分配为能存储List_Init_Size元素的存储空间,并令elem指针域指向他的基地址,再将length域的值设为0,listsize值为List_Init_Size
有几处要注意的:
返回值Status是定义的Int类型的别名,可以用OVERFLOW,OK来代表函数执行结果不同的状态,每一次调用L.elem看是否存储分配成功,如果不成功还要进行增加
顺序表的插入
在执行插入操作之前还需要进行以下检查
为什么i的取值范围可以取到L.length+1,因为不仅可以插入到最后一个元素之前,还可以插入到最后一个元素之后
如果存储空间已满
顺序表的删除
按位序查找
getElemt
按内容查找
归并操作加入红标的可以为并集操作
小结: