存储密度:在数据结构中,结点数据本身所占的存储量和整个结点结构所占的存储量之比。 存储密度 = 结点数据本身所占存储量 / 整个结点结构所占的存储量 顺序表的存储密度等于1单链表的存储密度小于1 假设单链表的结点的数据占的存储量为N,结点的指针域所占的存储量为M,则存储密度 = N / (N+M),所以单链表的密度是小于1的。