pointer指向链表的某结点（非尾结点）， 且不知道该结点的前驱结点（也不知道更前驱的结点）， 请给出删除该结点的方法

       pointer指向链表的某结点（非尾结点）， 且不知道该结点的前驱结点（也不知道更前驱的结点）， 现在我们要删除该结点， 怎么做呢？ 思维死板的人肯定说， 没有办法啊， 其实， 办法是有的， 只不过是间接的。

       下面， 我们给出一个极其简单的程序：

 

#include<iostream>
using namespace std;

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

int main()
{
	Node a1, a2, a3, a4, a5;
	Node *head = NULL;

	Node *p1 = &a1;
	p1->data = 1;

	Node *p2 = &a2;
	p2->data = 2;

	Node *p3 = &a3;
	p3->data = 3;

	Node *p4 = &a4;
	p4->data = 4;

	Node *p5 = &a5;
	p5->data = 5;


	//把结点连接起来
	head = p1;
	p1->next = p2;
	p2->next = p3;
	p3->next = p4;
	p4->next = p5;
	p5->next = NULL;

	//遍历结点
	Node *p = head;
	while(NULL != p)
	{
		cout << p ->data << endl;
		p = p->next;
	}


	cout << "------------------------" << endl;


   // 现在假设仅仅知道指针pointer指向第三个结点，但无法知道它前面结点的指针 
   // 那怎样从链表中删掉这个结点呢？ 且看如下巧妙的"间接"方法：

	Node *pointer = p3;
	pointer->data = pointer->next->data;
	pointer->next = pointer->next->next;


	// 遍历结点
	p = head;
	while(NULL != p)
	{
		cout << p ->data << endl;
		p = p->next;
	}

  
   return 0;
}

       结果为：

 

1
2
3
4
5
------------------------
1
2
4
5
 

       很easy, 故不做过多解释。