社区
C语言
帖子详情
删除单链表的头结点?
kenMaster
2002-08-23 12:17:53
书上写着
struct LNode *q=*p,*t;
if(i==1)
{t=q;
*p=q->next;
}
请问*p=q->next;这一步的具体含义是什么?
...全文
124
3
打赏
收藏
删除单链表的头结点?
书上写着 struct LNode *q=*p,*t; if(i==1) {t=q; *p=q->next; } 请问*p=q->next;这一步的具体含义是什么?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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时,就删除
带
头
结
点
单
链表
操作C++的实现
使用C++面向对象的方法实现带
头
结
点的
单
链表
的插入,
删除
等基本操作.
数据
结
构实验——
单
链表
实验二
单
链表
实验 一、实验目的 1、掌握用Visual C++6.0上机调试
单
链表
的基本方法 2、掌握
单
链表
的插入、
删除
、查找、求表长以及有序
单
链表
的合并算法的实现 二、实现内容 1、
单
链表
基本操作的实现 在带
头
结
点的
单
链表
h中第i个数据元素之前插入一个数据元素x ,首先需要在
单
链表
中寻找到第i-1个
结
点并用指针p指示,然后申请一个由指针s 指示的
结
点空间,并置x为其数据域值,最后修改第i-1个
结
点,并使x
结
点的指针指向第i个
结
点,要在带
头
结
点的
单
链表
h中
删除
第i个
结
点,首先要计数寻找到第i个
结
点并使指针p指向其前驱第i-1个
结
点,然后
删除
第i个
结
点并释放被
删除
结
点空间。 [基本要求]用链式存储
结
构实现存储 [实现提示]链式存储
结
构不是随机存储
结
构,即不能直接取到
单
链表
中某个
结
点,而要从
单
链表
的
头
结
点开始一个一个地计数寻找。 2、求表长以及有序
单
链表
的合并算法的实现 [问题描述] 假设有两个按元素值递减次序排列的线性表,均以
单
链表
形式存储。请编写算法将这两个
单
链表
归并为一个按元素值递减次序排列的
单
链表
,并计算表长。要求利用原来两个
单
链表
的
结
点存放归并后的
单
链表
。 [基本要求]用链式存储
结
构实现存储
两个无接
头
结
点的
单
链表
归并
两个无接
头
结
点的
单
链表
归并,通过
链表
的插入
删除
完成
单
链表
的创建,查找,排序,插入,
删除
1、创建一个带
头
结
点的
单
链表
(
头
指针为head),且遍历此
链表
(输出
链表
中各
结
点的值); 2、查找
单
链表
中的第i个
结
点,并输出
结
点元素的值; 3、在
单
链表
中的第i个
结
点前插入一个
结
点值为e的正整数(从外部输入); 4、
删除
单
链表
中的第j个
结
点; 5、将
单
链表
中的各
结
点就地逆序(不允许另建一个
链表
); 6 查找线性表中的最大元素并输出 7 将线性表中的元素按升序排列;
单
链表
的实现以及各种操作
将对
单
链表
的实现写在一个
头
文件里面,实现对
链表
的简
单
操作包括,创建
链表
,
删除
节点,查找节点按照节点id号和节点元素值,求
结
点个数等等!!
C语言
70,026
社区成员
243,244
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章