链表和顺序表储存时各自有什么优点?

千锋教育

建议从两个方面来回答(顺序表存储和链表存储),然后可以细分之优缺点,顺带再举个例子:


1. 顺序表存储


原理:顺序表存储是将数据元素放到一块连续的内存存储空间,存取效率高,速度快。但是不可以动态增加长度。优点:存取速度高效,通过下标来直接存储;


缺点:1.插入和删除比较慢,2.不可以增长长度;比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序。

2.链表存储


原理:链表存储是在程序运行过程中动态的分配空间,只要存储器还有空间,就不会发生存储溢出问题;优点:插入和删除速度快,保留原有的物理顺序,比如:插入或者删除一个元素时,只需要改变指针指向即可;


缺点:查找速度慢,因为查找时,需要循环链表访问。