数据结构【单链表】

1.【单链表】

1.单链表是采用链式存储结构存放的线性表。与顺序表的顺序存放不同，单链表是用一组任意的存储单元来存放线性表。这组存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存的任何位置上.

      因此,链式表中结点的逻辑次序和物理顺序不一定相同,为了正确表示节点之间的逻辑关系,必须在存储线性表的每个数据的元素值的同时，存储指示其后继元素的地址（或位置）信息，因此，每个结点包括

      【数据域】和【指针域】两个部分，由于含有一个指针域，故称为【单链表】