对于双向链表，在两个结点之间插入一个新结点需修改的指针共4个。

A.1

B.2

C.3

D.4

A.2

B.3

C.4

D.5

A.4

B.1

C.2

D.3

A.双向链表实现了对结点的随机访问，是一种随机存储结构

B.双向链表的结点含有两个指针域，分别存放其直接前趋和直接后继结点的地址

C.双向链表所需空间与单向链表相同

D.在双向链表中插入或删除结点时，需要移动结点

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表第一个元素前插入一个新结点

D.在单链表最后一个元素后插入一个新结点

A.1

B.2

C.3

D.4

A.p->next=p2; p1->next=p;

B.p1=p;p=p2;

C.p=p2;p1->next=p;

D.p1=p;p->next=p2;

A.O(n),O(n)

B.O(1),O(n)

C.O(1),O(1)

D.O(n),O(1)

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素