因为链表插入删除操作有优越性,所以插入删除选择链表。
因为顺序表查询有优越性,所以选择顺序表
所以数据要同时用顺序表+链表存储结构。
那么研究顺序表和链表存储结构优越性就没有意义了吧,毕竟两种结构都用
有得必有失。如果只有缺点,早就没人用了
好比讨论飞机和汽车,飞机飞得快,汽车灵活。飞机不适合短途,汽车不适合长途。没有绝对只有优点没有缺点的东西
"所以数据要同时用顺序表+链表存储结构"
敢问这个推理逻辑从何而来?
各种数据结构的诞生就是为了处理线性表难以解决的问题,针对特定问题而言,无论是链表还是其他数据结构,从实现方式、思想核心、编码难度都具有顺序表不具备的优势。
所以这个问题不成立。
第一次回答问题,不喜勿喷,谢谢。