代码随想录代码训练营第三天

本文介绍了链表和数组的优缺点,重点讨论了力扣上的两道链表题目:203.移除链表元素,强调使用虚拟头结点和注意指针操作;707.设计链表,提示使用private关键字保护内部状态。此外,还提到了C++中NULL与nullptr的区别,建议阅读相关文章深入理解。

今天开启了链表章节。链表和数组在不同情况下各有优劣,数组适合查询,链表适合增删。

1.力扣203.移除链表元素。引入虚拟头结点可以降低代码复杂度,链表中要特别注意赋值顺序,以免出现指针混乱。注意C++手动清理内存,使用delete。注意NULL全大写。

2.力扣707.设计链表。一道经典模版题,涉及了链表的众多操作,可以作为模板直接背板,注意while循环的判断条件,还有private的使用,通过private我们可以将该属性定义为私有成员,只能在类的内部进行调用和修改。这道题目使用private主要是因为前面_size等变量没有声明。

3.有了前面的基础,这道题正常写就可以。

4.最后的重中之重,想谈一下关于NULL和nullptr,首先区分一下大小写,然后可以看一下这篇文章,解释得非常清楚。浅谈 C++中的 NULL 和 nullptr_c++ null nullptr_Hoshino373的博客-优快云博客

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值