wyf1137491161 2018-12-31 02:49 采纳率: 66.7%
浏览 890
已采纳

数据结构中,顺序表删除一个元素,为什么不能空出来那个位置

1.数据结构中,顺序表删除一个元素,为什么不能空出来那个位置
必须要把后面的元素都向前移一位,进行补全??只是为了节省空间?

2.顺序表的读取原理到底是什么?是不是在增加元素时顺便记录下它的序号,然后
在读取时根据序号和首元素地址来推算出它的地址,再读取??

(书本上介绍的太浅,仍然看不懂原理)

希望好心大佬来回答一下,十分感谢!!!!!

  • 写回答

2条回答 默认 最新

  • _ZGq 2018-12-30 19:01
    关注
    1. 1. 如果能空出来就成链表了。顺序表就是必须接上的。(看第二条)
    2. 2. 记录首元素地址,再往后推若干个sizeof(T)个地址就得到了每一个元素。
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?