摘要: 1 链表与顺序表的比较: 优点: a:上溢 链表主要的优点在于动态存储的灵活性,除非计算机的内存耗尽,否则不会出现上溢的情况。 b:修改 链表的修改会比顺序表快。因为修改指针的速度比将顺序表中元素的值复制给其他的节点更快,主要体现在删除和插入两个方面。 缺点: a:空间利用 链表的指针本身要占用内存 阅读全文