在一個單鏈表中,若刪除p指向節(jié)點的后繼節(jié)點,則執(zhí)行的操作為：（ ）

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指向的(節(jié)點)的后續(xù)節(jié)點,此時有節(jié)點p,然后有p指向的節(jié)點：p->next
然后再有指向節(jié)點的后繼節(jié)點：p->next->next
如果“答案”是A的話,就應該是刪除p節(jié)點的后繼節(jié)點,不應該是p指向“節(jié)點”的后續(xù)節(jié)點

題目說的就是刪除p的后繼結(jié)點.不要把p看作一個孤立的指針,事實上,p是前一個結(jié)點指針域.
q = p->next; // q記錄欲刪除的結(jié)點
p = p->next->next; // 跨過欲刪除的結(jié)點,也可寫作 p->next = q->next
free(q); // 釋放該結(jié)點占用的空間

優(yōu)質(zhì)分析解答：

題目說的就是刪除p的后繼結(jié)點.不要把p看作一個孤立的指針,事實上,p是前一個結(jié)點指針域.
q = p->next; // q記錄欲刪除的結(jié)點
p = p->next->next; // 跨過欲刪除的結(jié)點,也可寫作 p->next = q->next
free(q); // 釋放該結(jié)點占用的空間

?

總結(jié)

以上是生活随笔為你收集整理的数据结构：在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（ ）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。