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





