社区
C语言
帖子详情
删除单链表的头结点?
kenMaster
2002-08-23 12:17:53
书上写着
struct LNode *q=*p,*t;
if(i==1)
{t=q;
*p=q->next;
}
请问*p=q->next;这一步的具体含义是什么?
...全文
168
3
打赏
收藏
删除单链表的头结点?
书上写着 struct LNode *q=*p,*t; if(i==1) {t=q; *p=q->next; } 请问*p=q->next;这一步的具体含义是什么?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
joshstone
2002-08-23
打赏
举报
回复
你应该看了,你说的链表结构是单链表,结构为 数据+指针。
struct LNode *q=*p
是指将原来的第一个头节点的地址放到q上面去。
*p=q->next;
是指将原来头节点指向下一个节点地址放到第一个节点,那么指针指向的第一个节点的地址就为第二个了,这样就把第一个节点删了啊!
jieshen
2002-08-23
打赏
举报
回复
就是p指向的结点在q所指结点下一个结点。
kbsoft
2002-08-23
打赏
举报
回复
指针p指向q的下一个接点,当p志向head时,就删除
Java
单链表
和带附加
头结点
链表的插入
删除
操作
博客主要围绕
单链表
展开,介绍了
单链表
的插入操作,包括头插、表中间插入和尾插,还阐述了
单链表
的
删除
操作。此外,提及了带附加
头结点
的
单链表
,以及在其非空表的附加
头结点
后面和尾结点插入结点的情况。
无
头结点
单链表
删除
本文深入探讨了无
头结点
单链表
的
删除
操作,讲解了如何定位待
删除
节点并进行有效移除,同时讨论了在没有
头结点
的情况下如何维护链表的正确性。
无
头结点
的
单链表
的尾插法建立和
删除
本文介绍了如何使用尾插法建立无
头结点
的
单链表
,并提供了
删除
链表中特定值结点的算法。内容来源于浙大版《C语言程序设计(第3版)》题目集,包括两个关键函数的实现,以及针对无
头结点
链表的特点进行的特别处理,如在
删除
操作中,若首个结点即为待
删除
结点,则需要特殊处理。
没有
头结点
的
单链表
如何
删除
结点
本文介绍在无
头结点
单链表
中如何通过已知指针
删除
及在指定位置插入新节点的方法,并提供了实现代码示例。
【1267
删除
单链表
的倒数第k个节点】【
单链表
】【有/无
头结点
的
单链表
】
本文详细分析了有
头结点
和无
头结点
单链表
的结构差异及其对操作的影响,重点讲解
删除
倒数第k个节点的方法,并强调链表操作中的代码健壮性注意事项,如指针判空、前驱处理等,适用于数据结构与算法设计场景。
C语言
70,038
社区成员
243,247
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章