-
顺序表支持随机访问,单链表不支持随机访问。
-
顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)。
-
顺序表的CPU高速缓存效率更高,单链表CPU高速缓存效率低。
比较顺序表和链表的优缺点
最新推荐文章于 2024-02-18 11:01:51 发布
顺序表支持随机访问,单链表不支持随机访问。
顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)。
顺序表的CPU高速缓存效率更高,单链表CPU高速缓存效率低。