删除链表中结点

这篇博客讨论了如何在无法访问头节点的情况下删除单链表中的非尾节点。提供的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;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值