在双向链表存储结构中,删除p 所指的结点时需修改指针( )。注:双向链表的结点结构为(prior,data, next)。
A. p->prior->next=p->next; p->next->prior=p->prior;
B. p->prior =p-> prior-> prior; p-> prior-> next=p;
C. p-> prior-> prior=p; p-> next=p-> next -> next;
D. p-> next =p-> prior-> prior; p-> prior=p-> next-> next;
查看答案
初始化单链表时,必须执行的操作是()
A. 设置头指针为空
B. 设置有效元素个数为0
C. 设置尾指针为空
D. 初始化一个头结点
当()时需要为单链表记录当前元素个数
A. 应用中会频繁统计元素个数
B. 应用中从不统计元素个数
C. 应用中经常访问尾节点
D. 应用中经常访问头结点
当()时需要为单链表记录指向尾节点的指针
A. 应用中频繁向链表尾部插入元素
B. 应用中频繁删除链表尾部的元素
C. 应用中频繁向链表尾部之前插入元素
D. 以上都对
以下()种操作频繁发生时,采用双链表更好
A. 应用中频繁删除尾节点
B. 应用中频繁删除头结点
C. 应用中频繁向链表尾部插入元素
D. 应用中频繁向链表头部插入元素