首页 > 代码库 > 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;"wrong node\n";
		return ;
	}

	for (int i=0; i<20; ++i)
	{
		Node* Temp = new Node;
		Temp->data = http://www.mamicode.com/i + 1;"pause");
	return 0;
}


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