单选题 适中
#21109

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

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

void insert(dl_node *head, string my_song) {
	p = new dl_node;
	p->song = my_song;
	p->prev = nullptr;
	p->next = head;
	
	if (head != nullptr) {
		________________________________ // 在此处填入代码
	}
	head = p;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

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

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