问题:删除单链表中的一个结点,只给出指向该结点的指针。
单链表的结点定义为:
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)考虑代码一定考虑到多种情况,程序的健壮性这一点很重要。