chaindatastruct

链式数据结构是一种线性表，但是与顺序存储结构不同，它的数据元素之间不是通过存储单元相邻的方式存储的，而是通过一个称为“指针”的特殊元素按一定方式链接在一起。这种链接方式使得链表中的元素可以分布在内存中的任何位置，而不是像顺序表那样连续存储。 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。