【单选题】
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
【单选题】
对不带头结点的单向链表,判断是否为空的条件是( )(设头指针为head)。
【单选题】
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
【判断题】
对链表进行插入和删除操作时不必移动链表中结点。()
【单选题】
设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( )。
【判断题】
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
【单选题】
字符串采用结点大小为1的链表作为其存储结构,是指( )。
③
链表的每个链结点的数据域中不仅只存放了一个字符
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。