0
点赞
收藏
分享

微信扫一扫

删除链表任意一个节点(不包括尾结点)

c一段旅程c 2022-03-11 阅读 42

删除链表任意一个节点(不包括尾结点)

已知条件:要删除的节点的地址

如何实现:

由于链表的每个节点只保存了下一个节点的地址,如果直接将其删除,那么要删除的节点后面的数据将会直接丢失,因为我们没法修改要删除的节点的前一个节点的next域的指向。

因此,我们通过将要删除的节点的后一个节点的值赋值给要删除的节点,通过删除其后一个节点 来达到删除此节点的目的,类似于狸猫换太子。

实现代码如下: p 为要删除的节点,q为要删除的节点的后一个节点 


//删除任意一个节点(这个节点不能是尾结点)(狸猫换太子)
bool Del_Node(struct Node* p)
{
	assert(p != NULL);//确保p存在
	assert(p->next != NULL); //确保狸猫的存在(p不能是尾结点)

	PNode q = p->next;

	p->data = q->data;
	p->next = q->next;
	free(q);

	return true;
}
举报

相关推荐

0 条评论