网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()
- A、 p->next = rear->next->next; rear->next = p
- B、 p->next = rear->next; rear->next->next = p
- C、 p->next = rear->next->next; rear->next->next = p
- D、 p->next = rear->next->next; rear->next->next = p->next
参考答案
更多 “设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A、 p->next = rear->next->next; rear->next = pB、 p->next = rear->next; rear->next->next = pC、 p->next = rear->next->next; rear->next->next = pD、 p->next = rear->next->next; rear->next->next = p->next” 相关考题
考题
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
A.p->next = =NULLB.p= =NULLC.p= =headD.p->next= =head
考题
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。(22) A.p=rear;rear=rear→next;free(p);B.rear=rear→next;free(p);C.rear=rear→next→next;free(p);D.p=rear→next→next;rear→next=p→next;free(p);
考题
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改
考题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )A.s=rear;B.rear=rear—>next; rear=rear—>next; free(rear); free(s);C.rear=rear—>next—>next;D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);
考题
设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______A.p->link==NULL;B.p==NULL;C.p->link==first;D.p==first;
考题
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
考题
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改
考题
单选题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A
仅修改队头指针B
仅修改队尾指针C
队头、队尾指针都要修改D
队头、队尾指针都可能要修改
考题
单选题设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head-next;和()。A
p=head;B
p=NULL;C
p-next=head;D
head=p;
考题
单选题设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A
p->next = rear->next->next; rear->next = pB
p->next = rear->next; rear->next->next = pC
p->next = rear->next->next; rear->next->next = pD
p->next = rear->next->next; rear->next->next = p->next
考题
填空题设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
热门标签
最新试卷