单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向
头结点的指针 指向第一个结点的指针
举一反三
- 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
- 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。
- 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句______ 。
- .带有头结点的单向循环链表L（L为头指针）中,指针p所指结点为尾结点的条件是______.
- 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
内容
- 0
设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。 A: p=head； B: p=NULL； C: p->next=head； D: head=p；
- 1
在单向链表中，要访问某个结点，只要知道该结点的指针即可；因此，单向链表是一种随机存储结构。? 正确|错误
- 2
单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对
- 3
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
- 4
中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点，就可以形成循环链表。