链式存储结构优点,插入和删除非常简单,前提条件是知道操作位置,时间复杂度是O(1),但如果不知道操作位置则要定位元素,时间复杂度也是O(n),还有一个很大的优点是没有容量的限制,可以在使用过程中动态的分配内存空间,不用担心溢出的问题;缺点是它不能实现随机读取,同时空间利用率不高. 这两个结构各有优缺点,不同的地方选择不同的结构.尽量利用其优点,避免其缺点.
