中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。
举一反三
- 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。 A: 正确 B: 错误
- 单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对
- 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向
- 单链表中尾结点指针通常指向()。
- 中国大学MOOC:循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。