首页 > 代码库 > 009实现一个算法来删除单链表中的一个结点,只给出指向那个结点的指针(keep it up)

009实现一个算法来删除单链表中的一个结点,只给出指向那个结点的指针(keep it up)

呵呵,这个题不能直接删除已知的结点,因为是单链表,不知道前驱,只知道
后继结点,直接删除会使链表断开。不过我们可以删除已知结点的后继结点,

把后继结点的值赋值给已知结点。

#include <iostream>

struct Node
{
	int   data;
	Node* next;
};

bool removeNode(Node* vNode)
{
	if (vNode == NULL || vNode->next == NULL) return false;
	Node* pNext = vNode->next;
	vNode->data = http://www.mamicode.com/pNext->data;>