一:用类写双向链表
(一)关于头文件中的ifndef/define/endif
详情(未总结):
https://blog.csdn.net/DX390609/article/details/129026119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522171648518816800213011768%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=171648518816800213011768&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-129026119-null-null.142
(二)关于nullptr
详情:https://blog.csdn.net/qq_41687938/article/details/120233707?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522171654844416800186532251%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=171654844416800186532251&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-120233707-null-null.142^v100^control&utm_term=c%2B%2B%E4%B8%ADnull%E5%92%8Cnullptr%E7%9A%84%E5%8C%BA%E5%88%AB&spm=1018.2226.3001.4187
(三)删头尾结点须考虑仅一个元素情况
以删头节点例,此时还需考虑尾节点的指针改为nullptr。
//学习到此处:删尾节点
(四)细节注意
1.时刻不忘head==nullptr的情况
2.一定记得头尾节点的指针就可以理解为头尾节点,prev和next可以直接理解为前/后一个节点
不要把prev和next理解为“左手”“右手”,而是“左边的人”和“右边的人”