链式存储结构优点1. 结点空间可以动态存取释放。不需要像顺序表一样提前定义大量空间2.增删操作时不需要移动其它结点，只需要修改指针。缺点1.存储密度小。每个结点的数据域都需要搭配1到2个指针域，导致指针域占内存比重很大。2.使用顺序存储结构，而非随机存储结构。存取每一个结点都需要从某节点开始按顺序查找。顺序表-链表对比图二者没有孰优孰劣，重点看适用情况（最底下一栏）。...