链表:Linked List

    链表时有序的列表,但是它在内存中时存储如下:
    image.png

    1. 链表是以节点的方式来存储,是链式存储
    2. 每个节点单包含data域。 next域:指向下一个节点
    3. 如图:链表的各个节点不一定是连续存储
    4. 链表分 带头结点和没有头结点的链表,根据实际的需求来确定

    *单链表(带头节点)逻辑结构示意图如下:
    image.png