存储密度的概念

存储密度：在数据结构中，结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = 结点数据本身所占存储量 / 整个结点结构所占的存储量

1. 顺序表的存储密度等于1
2. 单链表的存储密度小于1
   假设单链表的结点的数据占的存储量为N，结点的指针域所占的存储量为M，则存储密度 = N / (N+M)，所以单链表的密度是小于1的。

标签：小于,结点,单链,存储量,存储密度,概念,数据
来源： https://blog.csdn.net/qq_43737252/article/details/110961118