非空的循环单链表FIRST的尾结点(由P所指向)满足:()。
- A.P—>EXT=NULL;
- B.P=NULL;
- C.P—NEXT-FIRST;
- D.P=FIRST;
正确答案及解析
正确答案
C
解析
循环单链表是单链表的一种特殊形式,其结构特点是链表中最后一个结点的指针域不再是结束标记(NULL),而是指向链表中的第一个结点,从而使链表形成一个环。在本题中,FIRST指向循环单链表的首结点,P指向尾结点,可知P—>NEXI=FIRST。
非空的循环单链表FIRST的尾结点(由P所指向)满足:()。
循环单链表是单链表的一种特殊形式,其结构特点是链表中最后一个结点的指针域不再是结束标记(NULL),而是指向链表中的第一个结点,从而使链表形成一个环。在本题中,FIRST指向循环单链表的首结点,P指向尾结点,可知P—>NEXI=FIRST。