做双向循环链表的一些经验、教训、心得。

友利奈绪 edited 3 年，8 月前

1.先申请头结点空间，注意要new申请，定义节点变量的话用delete释放不了；
2.对循环··遍历用do while 可以避免初始自定义指针指向head不满足循环条件的情况；
3.考虑删除头结点使head指针失效的情况。注意！！！head指针要向链表查找的反方向顺序移动一位，不然会满足停止循环条件（既下一次就是head的情况）；
4.目前个人在判断删除完链表的情况还是对链表节点计数（也可设置bool对象在链表剩下两个节点时进行判断），
不知道有没有！大佬！可以不计数（萌新我认为链表作为互相关联的节点，创建时计数没啥意义，判断长度遍历就行了）；
5.oj上竟然有万恶的输入空链表(〃＞皿＜)，没啥好说的，nb就完事了；

Comments

阔怕的leilei

3 年，8 月前

不错不错

回复 0 0

午凡人

3 年，8 月前

NB

回复 0 0

爱吃烤肉的派大星

3 年，8 月前

针不戳

回复 0 0