空间换时间&时间换空间

对于执行较慢的程序,可以通过消耗更多的内存(空间换时间)来进行优化;

对于内存消耗过多的程序,可以通过消耗更多的时间(时间换空间)来降低内存的消耗。

链表的存储结构

数据结构与算法(3)链表数组需要一块连续的内存空间来存储,需要事先申请需要申请内存空间;而链表通过“指针”将一组零散的内存块串联起来使用,不会占用还未使用的内存空间。

三种最常见的链表结构

单链表

数据结构与算法(3)链表

循环链表

数据结构与算法(3)链表

双向链表

数据结构与算法(3)链表

双向循环链表

数据结构与算法(3)链表

三种基本操作

相关文章:

  • 2022-12-23
  • 2021-07-29
  • 2021-11-26
  • 2021-05-29
  • 2021-09-17
  • 2021-07-28
  • 2021-08-27
猜你喜欢
  • 2021-04-25
  • 2022-12-23
  • 2021-04-24
  • 2021-06-11
  • 2021-04-14
  • 2021-06-02
  • 2022-03-03
相关资源
相似解决方案