Question

C++关于删除链表节点问题

当要删除姓名为name的节点时，有下列程序；
void Delete(NODE**head,char*name)
{
NODE *p,*a;
a=p=*head;
if(NULL==p)return;
if(0==strcmp((p->data).name,name))
{
*head=p->next; delete p;
} else
{
//查找姓名为name的节点a，如果while条件不满足，要么是到链表末尾节点，
//要么是找到姓名为name的节点
while((p->next!=NULL)&&(strcmp((p->data).name,name)))
{
a=p; p=p->next;
}
if(0==strcmp((p->data).name,name))
{
a->next!=p->next; delete p;
}
}
}

我看不懂， 求详细分析此代码。 十分感谢

Answer 1

1.if(0==strcmp((p->data).name,name)是判断p指向的这个结点的值是否等于name，所以第一个if 语句的作用是，判断头结点的值是否就为name，如果是，将head指向p->next（即下一个结点），这样就删除了，delete p是释放结点p所指向的资源。
2.while((p->next!=NULL)&&(strcmp((p->data).name,name)))循环是寻找值（p->data）等于name的结点，直到链表结束，若没找到，则退出,表示链表中没有值为name的结点。
3.若找到，则通过（a->next!=p->next; delete p;）删除这一结点，其中，a结点的next是指向p结点的（也就是a是p 的上一个结点），这代码还错了应该是（a->next=p->next; delete p;）不是！=。通过a->next=p->next，将p的上一个结点（即a)的next域直接指向p的下一个结点（也就是p的next域)，这样就跳过了p这个结点，而是让p的上一个结点直接指向p的下一个结点，这样结点p就被 删除了。delete p同样是释放资源。

Answer 2

一个还算好懂的C代码

void Delete(NODE**head,char*name)//因为有可能要改动head，所以传指针的指针为形参
{
NODE *p,*a;
a=p=*head;
if(NULL==p)return;//判断头是否为空，是的话则直接退出函数，不为空则继续
if(0==strcmp((p->data).name,name))//判断头节点指向的那个name与name是否一样，是的话删除头结点，头结点变为了它的下一个节点
{
*head=p->next; delete p;
} else
{
while((p->next!=NULL)&&(strcmp((p->data).name,name)))//如果不为尾节点，或当前结点指向的name成员不与传进来的name成员相同，那么就直接让P变为它的下一个节点
{
a=p; p=p->next;
}
if(0==strcmp((p->data).name,name))//如果指向的name成员与传进来的形参一样，则让P指向它的下一个节点，释放内存（也就是删除了节点了，删除之后要维护链表的连接）
{
a->next!=p->next; delete p;
}
}
}

打字真难 - - 看你理解了没

Answer 3

while语句循环里面 a=p; p=p->next;
--------------------
判断完后把已经判断的节点p复制给a，p移到下一个节点。在链表里面要删除一个节点，必须有指针指向所要删除节点的前驱。

if(0==strcmp((p->data).name,name))
{
a->next!=p->next; delete p;
}
这个应该是错的。应该是 a->next = p->next; delete p;