电信面试

链表（Linked List）是数据结构里非常重要、又非常基础的一种结构。它不难，但如果没有人给你讲清楚“为什么需要它”“它和数组有什么不同”，很容易看完概念还是一头雾水。这篇文章会用生活化比喻 + 逐步拆解的方式，让你真正理解链表到底是什么、为什么存在、怎么使用。链表是什么？（用生活例子理解）你可以把链表理解成一串散落在不同地方，但互相“牵着手”的节点。一个链表由很多“节点（Node）”组成，每个节点有两部分内容：数据（value）指向下一个节点的指针（next）生活化理解：想象有一队人排队，每个人都用手指指向他前面或后面的那个人，这样你就能沿着“指向”一路找到整条队伍。这就是链表。即使这些...