非空的循环单链表head的尾结点满足什么？

Question

如题所述

Answer 1

C，一般p节点是插入节点或者删除节点，p->next==head的意思是：head节点作为p的下一个节点（附值）。

尾结点是链表中的最后一个节点，一般尾结点的指针的指向为空。当单链表的插入方式为尾插法时，尾结点的指针指向不为空，即尾结点变为中第一个节点，链表中有个尾指针指向尾结点。

第1个被创建的结点为整个链表的尾结点。根据单向链表的特点，它的指针应指向空。

介绍

循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。

和单链表相同，循环链表也有带头结点结构和不带头结点结构两种，带头结点的循环单链表实现插入和删除操作较为方便。