永发信息网

在顺序表中增加一个成员函数dele1(char & x),将顺序表中的指定元素 x (假定线性表中无重复元素)删除,试编写该函数完成其功能.

答案:1  悬赏:30  手机版
解决时间 2021-07-20 10:22

如题:

在顺序表中增加一个成员函数dele1(char & x),将顺序表中的指定元素 x (假定线性表中无重复元素)删除,试编写该函数完成其功能.

是用C++语言编写的。谢谢啦...

最佳答案

大概写了下. 有问题还请追问.


ElemType dele1(char & x)
{
NodeType *p,*q;
bool y=true;

p=Head; //p指向头节点
q=p->next; //q指向下一个节点.

while(q!=NULL && q->data!=x) //利用while循环找到链表中值为x的节点.
{
p=q; //p用于存储该节点的上一节点.
q=q->next;
} //while循环结束条件,要么在链表当中找到该元素,要么链表结束.
//如果找到该元素.q指向要删除的节点. p指向q的上一个节点. 否则q指向链表的结点.


if(q->data==x) //判断在链表当中是否找到该元素.
{ //找到的话则执行将该节点删除的操作.
y=q->data;
p->next=q->next; //将要删除的节点孤立. 就是将上一个节点的next指针置为下一个节点的地址.
delete q; //释放节点.
cout<<"记录成功删除!"<<endl;
}
else //没有找到就输出不存在.
{
cout<<x<<"不存在于链表当中!"<<endl;
y=false; //返回false,表示删除失败.
}
return y;
}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
最近有好听的歌曲吗?是啥
人类圣骑士刷血色,从暴风怎么去
梦幻西游宝宝店赚钱吗,梦幻西游那么好赚钱吗
佘诗曼与胡杏儿你喜欢谁?
n72手机怎么样?
梦幻株仙的阵法怎么获得??
用一句话来形容单一麦芽威士忌
秋天会有什么花开
QQ会员能上传多长时间的聊天记录
怀孕初期感冒了
僵猪应该怎味养才肯长。
18题,求详解!
开通超级QQ和QQ会员不登陆QQ能加速吗?
空间图标开不开 能进但就本人能
加速头发生长...
推荐资讯
林妹妹,我来迟了,我来迟了.(打一词牌名)
苏门四学士是?
爱国句子小学生,关于月亮的古诗大全
刚挪了一点电脑,电脑就没声了,右下角的喇叭
来一首3C的诗
想要《聆听我心》这手歌的歌词!谁有?
泰州西湖翠苑现在的商品房多少钱一个平方
帮我写几句食品安全宣传标语,
谁能帮我翻译几句话,谢谢,请别用软件
我与好友恶意刷问问积分,有后果吗?定采纳
超Q有哪些特权
江苏寄到新疆多少钱,28.5公斤的东西快递从江
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?