(填空题)
在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是()。
正确答案
s->next=rear->next;rear->next=s;rear=s;
答案解析
略
相似试题
(填空题)
在由尾指针rear指示的单循环链表中,删除开始结点的操作序列为()。
(单选题)
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行和()
(单选题)
非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
(填空题)
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
(填空题)
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
(单选题)
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。
(简答题)
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
(填空题)
在一个带头结点的单循环链表中,P指向尾结点的直接前驱,则指向头结点的指针head可用P表示为head=()。
(单选题)
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。