删除链表任意一个节点（不包括尾结点）

删除链表任意一个节点（不包括尾结点）

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

如何实现：

由于链表的每个节点只保存了下一个节点的地址，如果直接将其删除，那么要删除的节点后面的数据将会直接丢失，因为我们没法修改要删除的节点的前一个节点的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;
}