>数据结构:在一个单链表中,若删除p指向节点的后继节点,则执行的操作为:( )
A.q=p->next; p->next=p->next->next; free(q)
B.p=p->next; q=p->next;p=q->next; free(q)
C.q=p->next->next; p=p->next; free(q)
D.p=p->next->next;q=p->next; free(q)
为什么答案是A呢?
按照我的理解是:
删除p指向的(节点)的后续节点,此时有节点p,然后有p指向的节点:p->next
然后再有指向节点的后继节点:p->next->next
如果“答案”是A的话,就应该是删除p节点的后继节点,不应该是p指向“节点”的后续节点
人气:239 ℃ 时间:2020-05-10 06:49:22
解答
题目说的就是删除p的后继结点.不要把p看作一个孤立的指针,事实上,p是前一个结点指针域.
q = p->next; // q记录欲删除的结点
p = p->next->next; // 跨过欲删除的结点,也可写作 p->next = q->next
free(q); // 释放该结点占用的空间
推荐
- 比如一个题目是单链表中删除p所指结点的后继结点时,操作如(1)q=p->next ;(2)p->next=q->next; (3)delect q; ——这里2,3都看的懂,意思是把p结点的后继结点的值给q还是把p结点的后继结点的指针给q?
- 单链表中指针P所指结点存在后继结点的条件是什么?
- 为什么宇宙会大爆炸,大爆炸之前是什么样子的
- 由(NH4)2S、(NH4)2SO4、(NH4)2HPO4组成的混合物中,已知氮元素的质量分数为28%,则混合物中氧元素的质量分数为_.
- 如图,是小明在运动会急级行跳远后留下的脚印的照片,求他的跳远成绩 比例尺为1:150
- 三分之二X加X等于240怎么算
- AA Company shall invoice these parts at 20 days invoice date怎么翻译?谢谢,我是新手.
- 求人工翻译,英语翻译,翻译通顺简明唯美点,译中文特此表示无比感谢
猜你喜欢