数据结构中这一题求了解q=pre->next;pre->next=p;这一步的讲解
答案:1 悬赏:20 手机版
解决时间 2021-11-12 20:54
- 提问者网友:川水往事
- 2021-11-12 17:03
数据结构中这一题求了解q=pre->next;pre->next=p;这一步的讲解
最佳答案
- 五星知识达人网友:琴狂剑也妄
- 2021-11-12 17:30
你算法,目测写的不对,看函数头应是删除大于mink,小于maxk的所有结点追问是这个意思,这个是老师给的答案~我感觉少了最小处那一点的判断,还有我没看懂给讲解下白追答这个是正确的!
void delete(LinkList &L, int mink, int maxk) {
p=L->next; //首元结点
while (p && p->data<=mink)
{ pre=p; p=p->next; } //查找第一个值>mink的结点
if (p) {
while (p && p->datanext;
// 查找第一个值≥maxk 的结点
q=pre->next; pre->next=p; //修改指针;q用来记住被删除的链表中的第一个结点,pre->next=p是将满足条件的所有结点从链表中断开
while (q!=p)
{ s=q->next; delete q; q=s; } //
释放结点空间
}//if
}追问大神谢谢你!!!
void delete(LinkList &L, int mink, int maxk) {
p=L->next; //首元结点
while (p && p->data<=mink)
{ pre=p; p=p->next; } //查找第一个值>mink的结点
if (p) {
while (p && p->data
// 查找第一个值≥maxk 的结点
q=pre->next; pre->next=p; //修改指针;q用来记住被删除的链表中的第一个结点,pre->next=p是将满足条件的所有结点从链表中断开
while (q!=p)
{ s=q->next; delete q; q=s; } //
释放结点空间
}//if
}追问大神谢谢你!!!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯