在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针he...

填空题在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。

1.填空题在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

2.填空题在带有头结点的双链表1中，指针P所指结点是第一个元素结点的条件是（）。

3.填空题在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。

4.填空题要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动一个元素。

5.填空题当向一个顺序表插入一个元素时，从插入位置开始向后的所有元素均（）一个位置，移动过程是从（）向（）依次移动没一个元素。

6.填空题在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。

7.填空题如果线性表的存储空间变化较大，则适用（）表。

8.填空题顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。

9.填空题在单链表中设置头结点的作用是（）。

10.填空题当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。