20. 线性表的比较

本节主要介绍单链表、循环链表和双向链表的比较及顺序表和链表的比较。

本文部分ppt、视频截图来自:[青岛大学-王卓老师的个人空间-王卓老师个人主页-哔哩哔哩视频]

1. 单链表、循环链表和双向链表的时间效率比较

20. 线性表的比较_第1张图片

2. 顺序表和链表的比较

  • 链式存储结构的优点

在这里插入图片描述

  • 链式存储结构的缺点

20. 线性表的比较_第2张图片

  • 存储密度

一般存储密度越大,存储空间的利用率就越高、显然,顺序表的存储密度为1(100%),而链表的存储密度小于1。

20. 线性表的比较_第3张图片

  • 顺序表和链表的比较

20. 线性表的比较_第4张图片

你可能感兴趣的:(20. 线性表的比较)