在双向链表头部插入一个新节点,为了保持链表结构正确,横线上应填入的代码为( )。
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;
}
- A.
head->next->prev = p; - B.
head->next = p; - C.
head->prev = p; - D. 触发异常。不能对空指针进行操作。