由链表虚拟头结点引申出的技巧

1 一般情况下, 我们会碰到这样一种情况, 

  就是, 对一系列相同元素进行同种操作的时候, 第一个元素可能会因为是作为首位而多一些额外的处理,(或者干脆就是另外一种处理)

  这种情况下, 我们可以考虑设置另外一个元素作为首位元素, 从而使原来的首位元素变为第二个元素, 这样的话, 对所有元素的操作就是变得统一, 而不需要对首位进行单独处理

 

  这种技巧运用性特别广, 最常见的情况就是关于对链表的操作(还有栈和队列和列表)等等需要遍历操作的数据结构

posted @ 2021-02-28 18:07  0龙行者0  阅读(45)  评论(0编辑  收藏  举报