对给定的单链表 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;
}
{
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;
}
}
}
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;
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息