数据结构 2.2 线性表中插入元素操作

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

插入元素使线性表的逻辑结构发生什么变化？

假设在线性表的第i个元素之前插入一个元素e使得线性表(a…aiai…an) 改变为 (a…aieai…an )

即

() 改变了表中元素之间的关系使<aiLai> 改变为<aiLe>和<eai>

() 表长增

由于顺序表是以存储位置相邻表示元素之间的前驱和后继关系则必须移动元素来体现元素之间发生的变化