Question

什么是动态存储结构，简明明了说明一下，。谢谢。

什么是动态存储结构，简明明了说明一下，。谢谢。... 什么是动态存储结构，简明明了说明一下，。谢谢。 展开

Answer 1

　　链表就是动态存储结构，不仅在尾部可以增加数据，在中间位置也可以任意增加和删除！
　　线性表的链式存储结构，简称链表，是用一组任意的存储单元（这组存储单元可以是连续的，也可以是不连续的）存储线性表中的数据元素。
　　因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。
由分别表示a1,a2,…,an,
的n
个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故称为单链表或线性链表。