【0270_Week01】关于链表操作的一些理解 about algorithm007-class02 HOT 5 OPEN

哨兵节点可以简化代码

from algorithm007-class02.

我之前对链表也有些懵。我自己是在建立结点，然后结点交换来交换去的时候容易混乱。
之后总结了一下，链表的题，需要注意是否需建立这三类指针/结点：

1. 哨兵结点，dummy，为了方便返回结果。
2. 前继/当前结点, prev / curr，主要出现在需要对链表进行局部位置反转的题，反转时需要知道前继结点的位置，所以需要一个指针记录
3. 临时结点， temp，交换/增加结点所需，如插入时需要先保存下一个结点的位置，即temp->next = curr->next， 然后将上一结点的next指针指向temp，即curr->next = temp

仅供参考。

from algorithm007-class02.

我之前对链表也有些懵。我自己是在建立结点，然后结点交换来交换去的时候容易混乱。
之后总结了一下，链表的题，需要注意是否需建立这三类指针/结点：

1. 哨兵结点，dummy，为了方便返回结果。
2. 前继/当前结点, prev / curr，主要出现在需要对链表进行局部位置反转的题，反转时需要知道前继结点的位置，所以需要一个指针记录
3. 临时结点， temp，交换/增加结点所需，如插入时需要先保存下一个结点的位置，即temp->next = curr->next， 然后将上一结点的next指针指向temp，即curr->next = temp

仅供参考。

总结的很好。有收获

from algorithm007-class02.

碰上双向循环链表必须得小心。前驱节点和后驱节点，很可能会漏，就会造成异常。
链表的哨兵节点很精妙的解法

from algorithm007-class02.

学习了

from algorithm007-class02.