单链表的存储密度小于1。原因：“存储密度=单链表数据项所占空间/结点所占空间”，而“ 结点所占空间＝数据项所占空间＋存放后继结点地址的链域”；所以，存储密度小于1。
本教程操作环境：windows10系统、Dell G3电脑。
单链表的存储密度小于1。
数据结构中单链表的存储密度：
链表的每个节点除了数据域用来存储元素外，还要额外的设置指针域，用来存储用来存储指示元素之间的逻辑关系的指针。存储密度是指数据元素本身所占的存储量和整个结点结构所占的存储量之比。假设单链表数据元素本身的存储量为N，指针域所占的存储量为M，则存储密度为：N/（N+M）。
而结点所占空间＝数据项所占空间＋存放后继结点地址的链域。
因此，存储密度小于1。
存储密度越大，空间利用率越高，显然顺序表的存储密度为1，如果单纯的从存储密度来讲，链表的这种存储方式是不经济的，基于此，如线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构。
以上就是单链表的存储密度大于还是小于1的详细内容，更多请关注易知道|edz.cc其它相关文章！
