删除单向链表中的节点

 条件： 
1，该链表为单向链表 
2，一个指向将被删除的节点的指针p 
3，只能用p来遍历该表 
4，不知道表头表尾的位置（表无限长）

while(p-> next) 
{ 
p-> data=p-> next-> data; 
p=p-> next; 
} 
delete   p;

以上做法是错误的，使用一个循环耗时耗力，导致最后一个是链表末节点了！

思路：

因为只知道这个将要被删除的节点，不遍历，能找到的只有它下一个节点以及本身，这样的话将它下一个节点的数据和next属性赋给当前节点，并将下一节点删除即可，偷梁换柱，达到效果。

 

应该为：

Node *myNode=p->next;

if(myNode)

{

p->data=myNode->data;

p->next=myNode->next;

delete myNode;

}

else

{/*p为链表最后一个节点，要删除最后一个节点，必须提供head指针。

 myNode=head;

while(myNode->next!=p)

{

myNode=myNode->next;

}

myNode->next=NULL;

delete p;

*/

cout<<"p 是链表最后一个节点，不提供head指针无法删除。"<<endl;

}