摘要： 链表 链表与数组的对比 存储 数组需要一块连续的内存空间来存储 链表不需要一块连续的内存空间，而是通过“指针”将一组零散的内存块串联起来 链表结构 单链表 结点 链表的每个结点，除了存储数据，还需要记录链上下一个结点的地址 后继指针 next 记录下一个结点地址的指针叫做后继指针 头节点 记录链表的 阅读全文