链表相关知识整理

标语：如果惧怕前面跌宕的山岩，生命永远只能是死水一潭 链表 定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 比较： 数组 链表 如何建立链表 头插法 将元素插入链表头的后面 尾插法 将元素顺序插入链表当中 如何逆序一个链表 非递归 需要三个辅助变量前驱（pre），当前节点（p），后继节点（next） 递归 递归到最后返回的时候，p->n

>>阅读原文<<