在非空双向循环链表中q所指的结点前插入一个由p所指的新结点的过程依次为:p→next =q; p→prior =q→prior;( ); q→prior =p;
A. q→next = p
B. q→next→prior = p
C. q→next→next = p
D. q→prior→next =p
查看答案
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A. p→prior =(p→prior)→prior;(p→prior)→next =p;
B. (p→prior)→next =p→next;(p→next) →prior =p→prior;
C. p→next=(p→prior)→prior;p→prior =(p→next)→next;
D. (p→next)→prior =p;p→next =(p→. next)→next;
创建一个包括n个结点的有序单链表的时间复杂度是( )。
A. O(nlogn)
B. O(n)
C. O(n^2)
D. O(1)
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A. q=p->next;p->data=q->data;delete q;
B. q=p->next;q->data=p->data;p->next=q->next;delete q;
C. q=p->next;p->data=q->data;p->next=q->next;delete q;
D. q=p->next;p->next=q->next;delete q;
设一条单链表的头指针变量为head且该链表没有头结点,指针变量p指向某个结点,则p指向结点为尾结点的条件是( )。
A. p->next==head
B. head==NULL
C. head!=NULL
D. p->next==NULL
微信支付 
支付宝支付