单选题
已知一个带有表头结点的双向循环链表L,结点结构为prev data next,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是( )。
A
p->next->prev=p->prev;p->prev->next=p->prev; free (p);
B
p->next->prev=p->next;p->prev->next=p->next; free (p);
C
p->next->prev=p->next;p->prev->next=p->prev; free (p);
D
p->next->prev=p->prev;p->prev->next=p->next; free (p);
答案解析
正确答案:D
相关知识点:
双向循环删p结点的操作
题目纠错
相关题目
单选题
将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。
单选题
在下列存储形式中,( )不是树的存储形式。
单选题
串的模式匹配是指( )。
单选题
为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
单选题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
单选题
若一个栈以向量V[1,…,n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。
单选题
已知一个带有表头结点的双向循环链表L,结点结构为prev data next,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是( )。
单选题
在一个以L为头指针的单循环链表中,p指针指向链尾的条件是( )。
单选题
链接存储的存储结构所占存储空间( )。
单选题
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
