单项选择题
在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D.q->next=p->next;q->prior=p;p->next=q;p->next=q;
点击查看答案
相关考题
-
单项选择题
链表不具有的特点是()。
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比 -
单项选择题
非空的循环单链表head的尾结点p满足()。
A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head -
单项选择题
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
