社区
C语言
帖子详情
删除单链表的头结点?
kenMaster
2002-08-23 12:17:53
书上写着
struct LNode *q=*p,*t;
if(i==1)
{t=q;
*p=q->next;
}
请问*p=q->next;这一步的具体含义是什么?
...全文
121
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,021
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章