
链表中的头结点算不算第一个结点?如果我对链表实行删除操作,删除第i个结点,那i包不包括头结点?
3个回答
展开全部
头结点是第一结点,只是一般没有数据
头结点后面是首元结点,即第一个存放数据的结点
做删除操作时,一般需要返回所删除结点的数据,所以一般不删除头结点
如果你执意要删的话,当然也可以,
因为链表分为有头结点的链表和无头结点的链表
头结点后面是首元结点,即第一个存放数据的结点
做删除操作时,一般需要返回所删除结点的数据,所以一般不删除头结点
如果你执意要删的话,当然也可以,
因为链表分为有头结点的链表和无头结点的链表
追问
我的意思是如果要删除链表第5个结点,惯例上来讲是从头结点开始数还是从首元结点开始数呢
追答
从首元结点开始
展开全部
头结点算一个节点,里面没有值,它的作用就是通过它来遍历整个链表,要删除节点的话也需要头结点找到某一个节点在进行操作,头结点不能删,删了以后就找不到链表了

你对这个回答的评价是?
展开全部
如果不想删除头结点,在删除节点中的函数中第一句写p=p->next;
for(int i=0,i<n,i++)
p=p->next;
n就是你想删除的第几个节点。。。。
for(int i=0,i<n,i++)
p=p->next;
n就是你想删除的第几个节点。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询