吃的是下锅的米、走的是人间的道、扛的是顶风的旗。生抗美团技术博客，并不是挑战美团技术，而是扛起自己对技术的追求，抗的是对技术的品质！

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …