存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的存储空间为D，指针域所占的空间为N，则存储密度为：D/(D+N),一定小于1。