搜题

【简答题】

在单循环链表中设置尾指针比设置头指针好吗？为什么？

查看正确答案

更多“在单循环链表中设置尾指针比设置头指针好吗？为什么？”相关的问题

第1题

[填空题] 设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。

点击查看答案

第2题

[填空题] 在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。

点击查看答案

第3题

[简答题] 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

点击查看答案

第4题

[简答题] 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

点击查看答案

第5题

[填空题] 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。

点击查看答案

第6题

[单选题] 在一个尾指针为rear的不带头结点的单循环链表中，插入一个s所指的结点，并作为第一个结点，可执行和（）

A、A B、B C、C D、D

点击查看答案

第7题

[填空题] 链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

点击查看答案

第8题

[简答题] 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

点击查看答案

第9题

[单选题] 对于循环队列，下列叙述中正确的是（）。

A、队头指针是固定不变的 B、队头指针一定大于队尾指针 C、队头指针一定小于队尾指针 D、队头指针可以大于队尾指针，也可以小于队尾指针

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服