(填空题)
在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()
正确答案
答案解析
双向链表中每个结点包含有两个指针域prior和next,分别指向其前趋结点和后继结点。删除指针p所指向的结点时,结点p的后继结点(p->next)的prior指针域应指向结点p的前趋结点p->prior。即p->nex->prior = p->prior。
相似试题
(单选题)
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。
(填空题)
在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()
(填空题)
在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()
(单选题)
删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
(填空题)
在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。
(填空题)
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
(填空题)
在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。
(单选题)
在一个单链表中,若要删除p指针所指向结点的后继结点,则执行()
(单选题)
己知指针p指向单链表中的某结点,则下列各组语句能删除链表中结点的是()