由链表虚拟头结点引申出的技巧
1 一般情况下, 我们会碰到这样一种情况,
就是, 对一系列相同元素进行同种操作的时候, 第一个元素可能会因为是作为首位而多一些额外的处理,(或者干脆就是另外一种处理)
这种情况下, 我们可以考虑设置另外一个元素作为首位元素, 从而使原来的首位元素变为第二个元素, 这样的话, 对所有元素的操作就是变得统一, 而不需要对首位进行单独处理
这种技巧运用性特别广, 最常见的情况就是关于对链表的操作(还有栈和队列和列表)等等需要遍历操作的数据结构
1 一般情况下, 我们会碰到这样一种情况,
就是, 对一系列相同元素进行同种操作的时候, 第一个元素可能会因为是作为首位而多一些额外的处理,(或者干脆就是另外一种处理)
这种情况下, 我们可以考虑设置另外一个元素作为首位元素, 从而使原来的首位元素变为第二个元素, 这样的话, 对所有元素的操作就是变得统一, 而不需要对首位进行单独处理
这种技巧运用性特别广, 最常见的情况就是关于对链表的操作(还有栈和队列和列表)等等需要遍历操作的数据结构