指针p指向双向循环链表L的表尾元素的条件是( )。
A. p==L
B. p==NULL
C. p->prior==L
D. p->next==L
查看答案
在单链表中删除p所指结点的后继结点的语句是( )。
A. p->next=p->next->next;
B. p->next=NULL;
C. p=p->next;
D. p=p->next->next;
删除单链表中指针p所指结点的语句序列为( )。
A. q=p->next; p->data=q->data; p->next=q->next; free(q);
B. q=p->next; q->data=p->data; p->next=q->next; free(q);
C. q=p->next; p->next=q->next; free(q);
D. q=p->next; p->data=q->data; free(q);
若希望以O(1)的时间复杂度找到当前结点的前驱,则链表最好采用( )。
A. 单链表
B. 单循环链表
C. 双向链表
D. 以上均可
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 单循环链表
D. 双向链表