动态存储是什么数据结构

问题描述

精选答案

链表就是动态存储结构，不仅在尾部可以增加数据，在中间位置也可以任意增加和删除！

线性表的链式存储结构，简称链表，是用一组任意的存储单元（这组存储单元可以是连续的，也可以是不连续的）存储线性表中的数据元素。

因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。

由分别表示a1,a2,…,an, 的n 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故称为单链表或线性链表。