单项选择题

某双向链表中的节点如下图所示,删除t所指节点的操作为()。

A.t->prior->next= t->next; t->next->prior= t->prior;
B.t->prior->prior= t->prior, t->next->next= t->next,
C.t->prior->next= t->prior; t->next->prior= t->next;
D.t->prior->prior= t->next; t->next->prior= t->prior;

<上一题 目录 下一题>
热门 试题

单项选择题
单向链表中往往含有一个头节点,该节点不存储数据元素,一般令链表的头指针指向该节点,而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中,错误的是()。

A.若在头节点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头节点后,代表链表的头指针不因为链表为空而改变
D.加入头节点后,在链表中进行查找运算的时间复杂度为O(1)

单项选择题
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,()必须用栈。

A.实现函数或过程的递归调用及返回处理时
B.将一个元素序列进行逆置
C.链表节点的申请和释放
D.可执行程序的装入和卸载

相关试题
  • (7)处填()。
  • (36)处填()。
  • (30)处填()。
  • (16)处填()。
  • (12)处填()。