数据结构学习第二天

静态列表的优缺点：插入和删除操作时不需要移动元素，只需要修改游标，改进了顺序存储结构的缺点。但没有解决连续存储分配带来的表长难以确定的问题。也失去了链式存储结构随机存取的特性。

双向链表对比单链表更复杂，对于插入删除需要格外注意每个结点都要记录2份指针。空间占用更多，但是良好的对称性可以有效提高算法的时间性能。