今天开启了链表章节。链表和数组在不同情况下各有优劣,数组适合查询,链表适合增删。
1.力扣203.移除链表元素。引入虚拟头结点可以降低代码复杂度,链表中要特别注意赋值顺序,以免出现指针混乱。注意C++手动清理内存,使用delete。注意NULL全大写。
2.力扣707.设计链表。一道经典模版题,涉及了链表的众多操作,可以作为模板直接背板,注意while循环的判断条件,还有private的使用,通过private我们可以将该属性定义为私有成员,只能在类的内部进行调用和修改。这道题目使用private主要是因为前面_size等变量没有声明。
3.有了前面的基础,这道题正常写就可以。
4.最后的重中之重,想谈一下关于NULL和nullptr,首先区分一下大小写,然后可以看一下这篇文章,解释得非常清楚。浅谈 C++中的 NULL 和 nullptr_c++ null nullptr_Hoshino373的博客-CSDN博客