2024/8/9 顺序表与链表的区别

2024/8/9

顺序表与链表的区别

存储方式不同

顺序表可以随机访问，也可以顺序访问，而链表只可以从表头开始顺序访问

逻辑结构和物理结构不同

顺序表逻辑与物理上都是相邻的，而链表是逻辑上相邻，物理上不一定相邻。

查找，插入，删除操作

插入与删除，顺序表需要移动大量的元素，而链表不需要。

空间分配不同

1. 顺序表一个结点只有一个数据域，存储密度大。而链表一个结点有一个数据域，还有一个指针域，存储密度较小。
2. 链表只要计算机还有空间就可以存，但是顺序表是静态存储的，存储的数据多少是有限的，存储空间满后就不能再存。