摘要： 1.线性表的链式存储和顺序存储的比较。 常见的数组就是线性表的顺序存储，各个结点之间被分配连续的物理内存，因此在查找上直接可以使用下标，速度很快，但是对于插入和删除操作需要在操作点之后执行移动操作，较为麻烦，并且数组在之前需要分配内存的大小，也就是需要我们知道结点的数量，这样就有一定的限制。链表就是 阅读全文