摘要： 一、链表的定义： a、n个节点离散分配 b、彼此通过指针相连 c、每个节点只有一个前驱节点，每一个节点只有一个后续节点 d、首节点没有前驱节点，尾节点没有后续节点 二、链表中的术语： a、首节点:第一个有效节点 b、最后一个有效节点 c、头结点：第一个有效节点之前的那个节点，头结点并不存放有效数据， 阅读全文