2021-10-15
线性表的顺序存储
1、特点
线性表的顺序存储中,逻辑上相邻的数据元素在物理位置上也是相邻的
可随机存取
2、顺序存储结构示意图
3、顺序存储时,线性表的插入和删除
4、插入算法
原理:在第i个元素之前插入一个元素(1<=i<=n),先要将第n至第i(共n-i+1)个元素向后移一个位置
Status ListInsert(SqList &L,int i,ElemType){
int j;
//顺序线性表已经满了,增加分配
if(L->length>=MAXSI
原创
2021-10-15 10:30:45 ·
99 阅读 ·
0 评论