链表(二)

博客围绕链表展开,介绍了链表size可用递归思想,即size+1。还提及链表中的get()函数,代码循环测试的特点。重点讲解了&的含义,指出修改链表需通过引用传递指针,避免内存泄漏。此外,还阐述了addfrist()、removeFirst()、remove()等链表操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

链表size
在这里插入图片描述
size也可以用递归的思想,size+1

链表中的get()函数
在这里插入图片描述
而通常在代码中体现的方式是,代码的循环测试会说,我要一直走,直到下一个有我感兴趣的属性,而不是直到当前节点具有某个属性。
在这里插入图片描述
关于&的理解
&意味着共享,而不是复制
如果没有&
但由于你不能找到它,因此它没有被修改(这个main中的front指针就没传递给调用的函数,而是传给它一份副本指针,就像是快捷链接一样,我们可以有好几个,你想修改的是最初那个,但你拿到是别的,哪怕你修改了,最初那个快捷链接也依然没变化)
所以对于修改链表,都通过引用传递指针
指针的引用和引用指针
指向引用的指针其实就是指向物体的指针
引用是物体的别名
*是对指针所存地址进行解析的操作
&是对给出对象的取地址的操作
addfrist()
在这里插入图片描述
上面的想到与
front=new ListNode(value,front)

removeFirst()
在这里插入图片描述
delete是释放指针指向的没存,避免内存泄漏
指针本身存在于这个函数的局部变量的栈中,当函数返回时,就自动清理掉了,我们清理的是指针指向的堆内存中。

remove()
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值