数据结构:在一个单链表中,若删除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); // 釋放該結點占用的空間
優質分析解答:
題目說的就是刪除p的后繼結點.不要把p看作一個孤立的指針,事實上,p是前一個結點指針域.
q = p->next; // q記錄欲刪除的結點
p = p->next->next; // 跨過欲刪除的結點,也可寫作 p->next = q->next
free(q); // 釋放該結點占用的空間
?
總結
以上是生活随笔為你收集整理的数据结构:在一个单链表中,若删除p指向节点的后继节点,则执行的操作为:( )的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 测试php框架漏洞,ThinkPHP框架
- 下一篇: element vue 纵向滑动条_Vu