数据结构,单链表的长度与什么有关

一个长度为n(n>1)的单链表,已知有头和尾两个指针,则执行B操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入... 一个长度为n(n>1)的单链表,已知有头和尾两个指针,则执行B 操作与链表的长度有关。
A. 删除单链表中的第一个元素 B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
自己知道答案但不知道为什么?谁能给解释下。。。。3Q了
展开
 我来答
百度网友b9c8b3191
推荐于2018-04-09 · TA获得超过5200个赞
知道大有可为答主
回答量:3683
采纳率:0%
帮助的人:3857万
展开全部
这个不是很简单么...

因为你的单链表的信息包含 头指针 和 尾指针, 如果你删掉最后一个节点, 为了保证 尾指针 还是指向最后一个节点, 你必须去找删掉的节点的前一个节点, 由于是单链表, 你要找这个节点就要遍历一次链表
Pointer *p = head;
while(p->next != NULL)p = p->next;
光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式