删除链表中某结点

问题：删除单链表中的一个结点，只给出指向该结点的指针。
单链表的结点定义为：

struct node
{
  int data;
  node *next;
}

例如：
输入：指向链表a->b->c->d->e中c结点的指针。
输出：删除c结点，输出链表a->b->d->e.
分析：如果只给出指向c结点的指针，因为没有指向前一结点的指针，要直接删除该结点，就会导致链表断掉。
其实要删除某个结点，并不是一定要删除这个结点，只是要删除这个结点中的数据，这就是这个题的根本。我们可以把c结点的数据与d结点的数据做个交换，然后删除原来的d结点。
对于任何一个程序，我们一定要考虑到各种边界情况。
（1）要删除的结点为头结点。
（2）要删除的结点为尾结点。
（3）要删除的结点为中间结点。
（4）链表为空链表。
这里最难解决的是（2），这种情况现在是无解的，所以我们也不做处理。

代码：

bool remove(node* pNode)
{
  if（pNode==null or pNode->next==null）
     return false;
   node* q=pNode->next;
   pNode->data=q->data;
   pNode->next=q->next;
   delete q;
   return true;
}

总结：这道题的代码相对简单，但是这道题能给我们的收获至少有两点（1）解决问题的思路，要删除一个结点，如果该结点删除起来不容易，我们可以通过先调换结点的数据，然后再删除那个相对容易删除的结点。（2）考虑代码一定考虑到多种情况，程序的健壮性这一点很重要。