1个回答
展开全部
这个代码分为三部分
如果temp也即是head 本身就是NULL 说明是空链表 不做处理 直接返回
如果第一个节点就是data节点 那么做head=head->next 这样就做到了head后移 free temp的时候 不会影响head， 返回的head只是少了一个数据
如果data在中间 那么prev是data的上一个节点
先做prev->next = temp->next 就等于把data所在节点的下一个节点 连到了data上一个节点上
也就是 原本是P->data->N这样的连接 改成了 P->N 也就是删除了data所在的节点
所以 这个函数只删除最多一个节点 而不会删除一部分链表。
如果temp也即是head 本身就是NULL 说明是空链表 不做处理 直接返回
如果第一个节点就是data节点 那么做head=head->next 这样就做到了head后移 free temp的时候 不会影响head， 返回的head只是少了一个数据
如果data在中间 那么prev是data的上一个节点
先做prev->next = temp->next 就等于把data所在节点的下一个节点 连到了data上一个节点上
也就是 原本是P->data->N这样的连接 改成了 P->N 也就是删除了data所在的节点
所以 这个函数只删除最多一个节点 而不会删除一部分链表。
追问
可是此时temp中还连着他的下一个结点。prev也连着他的下一个结点。就是temp和prev都连着同一个
追答
只是值而已，不会影响链表。释放的只是节点内存，不会影响next
来自：求助得到的回答
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
