Question

.带有头结点的单向循环链表L（L为头指针）中，指针p所指结点为尾结点的条件是 ______。

Answer 1

 p->next=L;

在单链表中，尾结点的指针一般为空，即没有保存其他节点的存储位置信息。但在双向链表中，尾结点一般指向链表中第一个节点。

线性表的存储方式有顺序存储方式和链式存储方式。用顺序存储方式实现线性表的存储，使得逻辑上连续的元素在物理存储上也是连续的，同时对线性表中的数据可以实现随机存取，而链式存储主要是对线性表中的相邻元素以相邻或不相邻的存储单元来保存。

扩展资料：

在链式存储结构中，每个结点除了保存元素信息以外，都至少还需1个指针来保存后继结点的地址。也就是说，1个结点由1个数据域和1个指针域组成。链式存储结构表示线性表中的数据元素时，要先通过1个算法来创建1个链表。

1个结点中只含有1个指针域的线性链表称为单链表或单向链表。而含有2个指针域的链表称为双向链表或双链表，双链表的每个结点中1个指针指向前驱结点，另一个指针指向后继结点。