链表中的头结点算不算第一个结点?如果我对链表实行删除操作,删除第i个结点,那i包不包括头结点?

 我来答
r1renhw
推荐于2018-04-05 · TA获得超过1577个赞
知道小有建树答主
回答量:810
采纳率:100%
帮助的人:431万
展开全部
头结点是第一结点,只是一般没有数据
头结点后面是首元结点,即第一个存放数据的结点

做删除操作时,一般需要返回所删除结点的数据,所以一般不删除头结点
如果你执意要删的话,当然也可以,
因为链表分为有头结点的链表和无头结点的链表
追问
我的意思是如果要删除链表第5个结点,惯例上来讲是从头结点开始数还是从首元结点开始数呢
追答
从首元结点开始
lxffff1990
2012-11-14 · 超过15用户采纳过TA的回答
知道答主
回答量:85
采纳率:0%
帮助的人:46.2万
展开全部
头结点算一个节点,里面没有值,它的作用就是通过它来遍历整个链表,要删除节点的话也需要头结点找到某一个节点在进行操作,头结点不能删,删了以后就找不到链表了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友67ef131
2012-11-15 · 超过21用户采纳过TA的回答
知道答主
回答量:120
采纳率:100%
帮助的人:60.4万
展开全部
如果不想删除头结点,在删除节点中的函数中第一句写p=p->next;
for(int i=0,i<n,i++)
p=p->next;
n就是你想删除的第几个节点。。。。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式