极客时间课程《数据结构与算法之美》笔记03 - 链表

链表

有些语言有 “指针” 的概念，好比 C 语言；有些语言没有指针，取而代之的是 “引用”，好比 Java、Python。无论是 “指针” 仍是 “引用”，实际上，它们的意思都是同样的，都是存储所指对象的内存地址。

将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来讲，指针中存储了这个变量的内存地址，指向了这个变量，经过指针就能找到这个变量。

哨兵技巧

针对链表的插入、删除操做，须要对插入第一个结点和删除最后一个结点的状况进行特殊处理

引入哨兵结点，在任什么时候候，无论链表是否是空，head 指针都会一直指向这个哨兵结点。咱们也把这种有哨兵结点的链表叫带头链表，没有哨兵节点的就叫做不带头链表。

哨兵节点不存储数据，能够统一代码实现逻辑。

边界条件

• 若是链表为空时，代码是否能正常工做？
• 若是链表只包含一个结点时，代码是否能正常工做？
• 若是链表只包含两个结点时，代码是否能正常工做？
• 代码逻辑在处理头结点和尾结点的时候，是否能正常工做？