网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月07日
漏签
0
天
数据结构吧
关注:
104,524
贴子:
883,648
看贴
图片
吧主推荐
视频
游戏
18
回复贴,共
1
页
<<返回数据结构吧
>0< 加载中...
大佬进来教教我链表这个要怎么理解
只看楼主
收藏
回复
拜托了乐园
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
新人刚学链表,尾插法33-35行代码怎么都理解不了
拜托了乐园
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
代码里pTail是尾插法里面那个尾节点,pNew是要插入的新节点,pNext是链表结构体里的指针域
广告
立即查看
拜托了乐园
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
来个大佬教教我33-35行代码要怎么理解?如果这样循环下去那最后不是只剩下一个pTail节点吗?
拜托了乐园
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
帖子别沉,我真心想学
小马
跑得快
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
ptail应该也是指针吧,指向的是链表当前最后一个节点(并非新生产的节点),因为存储着链表最后一个节点并且此时最后一个节点指向null,那么要链接上新产生的节点就是第33行:ptail->next=pnew(意思是把当前最后一个节点的指针域指向新生产的节点),34行:ptail=pnew,既然已经指向了新节点,那么之前的节点就不再是最后一个节点了,此时需要更新ptail所指向的最后一个节点,也就是换成pnew,然后在下一轮循环中的ptail即是本轮中的pnew节点,35行:pnew是从尾部插入,肯定是最后一个节点,所以指向null
雨木与目
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
其实你可以在调试模式中去看一下pTail的变化,pTail作为指针存的是地址,你把pnew的地址赋值给ptail,相当于让ptail指向了pnew的那块区域;*ptail里的才是内容,所以ptail->pnext其实和(*ptail).pnext等价的
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示