链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高对吗?

2024年11月04日 01:36
有1个网友回答
网友(1):


因为顺序结构需要整体移动
(比如要在数组中插入一个元素不是在
最后,那么插入点后的所有元素都要
向后移,而被删除元素后所有元素都要
向前移)
而链式结构只需改写指针
就可以了