删除链表中结点

QSiLl

已于 2022-07-26 15:02:11 修改

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣 #简单题库文章标签：链表数据结构

于 2022-07-25 15:27:58 首次发布

本文链接：https://blog.youkuaiyun.com/QSiLl/article/details/125975591

力扣同时被 2 个专栏收录

5 篇文章

订阅专栏

#简单题库

5 篇文章

订阅专栏

这篇博客讨论了如何在无法访问头节点的情况下删除单链表中的非尾节点。提供的C语言代码展示了通过移动节点值来实现删除操作的方法，以及如果能够访问头节点时的删除过程。这个解决方案涉及到链表数据结构的操作和内存管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。（题目数据保证需要删除的节点不是末尾节点）

删除链表结点必须找的该结点的前驱，无法访问头结点，则不能通过前驱结点直接修改next指针的方式进行删除。那么解体原理就是整体移动链表的value，删掉最后一个节点。这样就完成删除的转移。

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    struct ListNode*Prenode=node;
    while(node->next)    //由删除结点开始，结点的val前移
      {
          node->val=node->next->val;
          Prenode=node;  //记录node的前驱
          node=node->next;
      }
    //结束之后，node指向链表的末尾
    //释放末尾的空间
      free(node);
      Prenode->next=NULL;
}

若可以访问头结点，删除单链表L第i个结点，并用e返回。

Status ListDelete_L(LinkList_L& L, int i, ElemType e)
{
	LNode* p = L, * q;
	int j = 0;
	while (p->next && j < i - 1)//找i-1结点
	{
		p = p->next;
		++j;
	}
	if (!p->next || j > i - 1)return ERROR;
	q = p->next;//临时存放被删除的结点地址
	p->next = q->next;
	e = q->data;
	delete q;
	return OK;
}