个人结合最近学习总结顺序表和链表的优缺点

顺序表无论是静态顺序表(规定长度的数组),还是动态顺序表(动态开辟内存)都是需要开辟连续存储空间的,操作这种顺序表,在时间上效率会很快,但是插入删除操作起来不方便,在空间上损失很大,由于是连续的存储空间,插入删除元素等操作相当费力,而且动态开辟顺序表时,如果表长不够则需要在此基础上realloc一块新的内存,而且还是连续的。

相比较之下,链表的优点是空间上的优势,需要插入或删除一个新元素,不需要开辟一大块内存,而只需要一次开辟很小的一块,而且不用是连续的内存,缺点是查找,遍历起来时间效率稍微慢些。

总结一下,顺序表和链表的优缺点体现在在时间和空间上的

你可能感兴趣的:(个人结合最近学习总结顺序表和链表的优缺点)