>数据结构:在一个单链表中,若删除p指向节点的后继节点,则执行的操作为:( )
题目
>数据结构:在一个单链表中,若删除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指向“节点”的后续节点
答案
题目说的就是删除p的后继结点.不要把p看作一个孤立的指针,事实上,p是前一个结点指针域.
q = p->next; // q记录欲删除的结点
p = p->next->next; // 跨过欲删除的结点,也可写作 p->next = q->next
free(q); // 释放该结点占用的空间
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 8.I like ____ colour of your blouse.It is ____ good match for your trousers.
- Good morning,professors!I am glad to be here for this interview.First let me introduce myself.M
- 一个笼子里有鸡和兔.笼子中有35个头,120条腿.兔子有几个?
- 解方程:x2-2[x]-3=0
- 同学们收集废电池.第一小组6人收集了7千克,第二小组5人收集了5千克,第三小组8人收集了7千克,哪个小组平均收的多?(列式)
- 600字作文关于夏的美景
- 冷mo的mo怎么写
- 关于力的分解,下列说法正确的是()
- 某人用一架不等臂天平称一个铁块的质量,当把铁块放在天平左盘中时,称得它的质量为300克,当把铁块放在天平右盘时,称得它的质量为900克,求这一铁块的实际质量.
- 为什么剧烈运动呼吸深度深
热门考点