题目内容

在单链表中,如果指针ptr所指结点不是链表的尾结点,那么在ptr之后插入由指针qtr所指结点的操作应该是______。

A. qtr->Next = ptr ; ptr->Next = qtr ;
B. qtr->Next = ptr->Next ; ptr->Next = qtr ;
C. qtr->Next = ptr->Next ; ptr = qtr ;
D. ptr->Next = qtr ; qtr->Next = ptr ;

查看答案
更多问题

设指针p指向双链表的某一结点,则双链表结构的对称性可用______式来刻画。

A. p->prior->next==p->next->next
B. p->prior->prior==p->next->prior
C. p->prior->next==p->next->prior
D. p->next->next==p->prior->prior

循环链表的主要优点是______。

A. 不再需要头指针了
B. 已知某个结点的位置后,容易找到它的直接前驱
C. 在进行插入、删除操作时,能更好地保证链表不断开
D. 从表中任意结点出发都能扫描到整个链表

在线性表的下列存储结构中,按序号读取元素花费时间最少的是______。

A. 单链表
B. 双链表
C. 循环链表
D. 顺序表

在单链表中,可以从头结点开始查找任何一个元素。

A. 对
B. 错

答案查题题库