中易网

对给定的单链表 L ,设计一个算法,删除 L 中值为 x 的结点的直接前驱结点

答案:2  悬赏:30  
解决时间 2021-01-18 01:15
  • 提问者网友:自食苦果
  • 2021-01-17 08:08
对给定的单链表 L ,设计一个算法,删除 L 中值为 x 的结点的直接前驱结点
最佳答案
  • 二级知识专家网友:神也偏爱
  • 2021-01-17 08:28
DeleteNode( Node* L, int x)
{
Node* p,q,r;
p = q = r = L;
while(p->next ! = NULL)
{
p = p ->next;
if(p->data == x)
break;
r = q;
q = p;
}
delete q;
r->next = p;
}
全部回答
  • 1楼网友:末日狂欢
  • 2021-01-17 08:41
//我是用伪代码写的
DelectPIR(LNode &,int x)
{
    LNode *p q;
    p=L→next;
    q=L;
    while(p→next!=NULL)
    {
        if(p→data==x)
            {
                q→next=p→next;
                free(q);
             }
        else
            {
                q=p;
                p=p→next;
            }
    }
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息