线性表链式存储结构
Posted wy9264
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线性表链式存储结构相关的知识，希望对你有一定的参考价值。
链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。
为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，这两部分
组成了链表中的结点结构，如下图所示。
data ：数据域，存放结点的值。next ：指针域，存放结点的直接后继的地址。
指针域和数据域组成数据元素称为存储映象，称为结点(NODE).
以上是关于线性表链式存储结构的主要内容，如果未能解决你的问题，请参考以下文章