链式存储在插入和删除时需要保持数据元素原来的物理顺序,不需要保持原来的逻辑顺序

为什么网上有的说是对的,有的又说是错的。

物理顺序应该是指内存地址,逻辑顺序应该是指你的这个元素指向的下一个元素。

链式存储他的地址是可以随机分布的,并不要求保证按顺序来。

逻辑顺序除了你插入或者删除的那个前驱和后驱发生了改变,其他的应该保持不变

(个人理解)