>数据结构:在一个单链表中,若删除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指向“节点”的后续节点
人气:185 ℃ 时间:2020-05-10 06:49:22
解答
题目说的就是删除p的后继结点.不要把p看作一个孤立的指针,事实上,p是前一个结点指针域.
q = p->next; // q记录欲删除的结点
p = p->next->next; // 跨过欲删除的结点,也可写作 p->next = q->next
free(q); // 释放该结点占用的空间
推荐
猜你喜欢
- 诗集的前言 几十字的
- 从0.12mol的NaCl、MgCl2、AlCl3三种溶液,体积均为500ml时Cl-的物质的量浓度为
- 若定义新的运算;‘a※.b=-2a/(a-b)三次方求4※6
- 【急!】高一化学填空题一道.
- 按照计数习惯,整数从( )为位起,每()数位是一级
- 已知集合M={直线},N={圆},则M交N中元素个数为_______
- 一桶水,第一次倒出一半,然后再倒回桶中8千克,第二次倒出桶中水的一半,第三次倒出36千克,桶中还剩下12千克水,原来桶中有水多少千克?
- 一袋大米,第一次吃了40%还多5千克,第二次吃的是第一次的80%,这时还剩下12千克.这袋大米原来有多少千克?