链表的顺序存储和链式存储的区别

顺序存储就是顺序表 链式存储就是链表 基于空间的比较 1.存储分配方式 顺序表的存储空间是一次性分配的，且是连续的存储空间 链表的存储空间是多次分配的，不需要是连续的 2.存储密度 存储密度=结点值域所占的存储量/结点结构所占的存储空间的总量 顺序表的存储密度=1，链表的存储密度小于1（结点中包含指针域） 基于时间的比较 1.存取得方式 顺序表既可以随机存取也可以顺序存取 链表只能顺序存取（取某个

>>阅读原文<<