首页 > 试题广场 >

下面有关循环单向链表，说法正确的有？

[不定项选择题]
下面有关循环单向链表，说法正确的有？ 
  • 查找一个节点或者访问特定编号的节点则需要O(n)的时间
  • 每个节点有两个连接：一个指向前一个节点，而另一个指向后一个节点
  • 首节点和末节点被连接在一起
  • 判断链表结束的条件是pTail == NULL
查看答案及解析
添加回答
小雨落梧桐头像 小雨落梧桐
AC .
A.查找一个结点需要遍历循环单链表,但是要做判断,否则如果没有这个结点,会一直循环下去
B.说的是双向链表
D.没有末结点
发表于 2015-04-26 01:33:28 回复(0)
Overfly头像 Overfly
感觉高赞的D有问题 D 判断循环单向链表结束条件是 当前节点p的next等于head，p->next == head
编辑于 2018-11-22 08:35:11 回复(1)
梦远方头像 梦远方
选择 A C
A：链表不能实现随机访问，查找一个节点或者访问特定编号的节点时，需要进行一次遍历，时间为O（n）
B：单向链表，仅有一个链接，指向下一个节点
C：循环链表，首尾肯定是相接
D：因为是循环链表，判断的链表结束的条件应该是 pTail != head
编辑于 2015-10-01 12:19:25 回复(4)
sam头像 sam
最后一个节点的指针总是指向链表头。
发表于 2014-11-15 13:28:36 回复(0)
Ray168头像 Ray168
我居然把d选上了 当时脑子里想的什么
发表于 2017-08-05 20:50:33 回复(0)
安苒_头像 安苒_
循环只是说的尾巴节点是不是跟头节点连在一起，这个链表是双向还是单向才决定一个节点到底有几个指向
发表于 2022-11-14 15:40:20 回复(0)
阳光下的米雪头像 阳光下的米雪
单向链表只有一个后继
发表于 2019-05-30 10:21:06 回复(0)
牛客400310号头像 牛客400310号
看错了，太粗心，是单向链表！！！！！！！
发表于 2016-06-27 19:24:08 回复(0)
提交观点

问题信息

链表
上传者：小小
难度：
8条回答 4767浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号