数据结构学习笔记——单链表

链表介绍 链表（linked list）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成 单链表每个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next 双向链表每个节点包含三部分，在单链表的基础上多了一个指向前置节点的prev指针 链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾结点的next指针指向null 链表在内存中的存储方式为随机

>>阅读原文<<