4、小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲,他将其作为链表的第一首歌曲,则下面横线上应填入的代码为( )。

别灰心,再试一次!

💡 真题解析

答案:C

解析:在将p 插入后,先前的头节点(head)必须更新其prev 指针,指向新的头节点p,以保持双向链表的结构:

p->next 指向先前的头节点head。head->prev 指向新的头节点p。