首页 > 试题广场 >

设带有头结点的单向循环链表的头指针变量为head,则其判空条

[单选题]
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )
  • head==0
  • head->next==0
  • head->next==head
  • head!=0
C
单向循环链表:最后一个结点的指针指向头结点,表中没有指针域为NULL的结点。
判空条件:头结点的指针 == 头指针。即head->next == head。
提高效率:增加一个尾指针r,r->next即为头指针。
发表于 2017-02-15 17:35:32 回复(1)
头结点的next指针域指向自己就是空链表
编辑于 2020-07-27 15:50:42 回复(0)
c
发表于 2019-03-27 22:02:10 回复(0)
感觉应该是B
发表于 2017-04-19 08:44:47 回复(3)