链表相关习题：任意删除一个节点

吃橘子aaaaa

于 2022-03-08 01:45:00 发布

阅读量144

点赞数

分类专栏：笔记文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_58368590/article/details/123340184

版权

笔记专栏收录该内容

157 篇文章 3 订阅

订阅专栏

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include "list.h"

//删除任意一个节点（这个节点不能是尾结点）(狸猫换太子)
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;
}