摘要： 基本概念 链表是一种非连续非顺序存储数据的线性表，每个节点需要存储下一个节点的指针。 链表相比数组来讲大小是非固定的，但是也失去了数组随机读取的优点，同时空间开销也较大。 单向链表 单向链表是链表中最简单的，每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。 单链表查找节点时需要 阅读全文