在单链表中，除了元结点外，任一结点的存储位置由（）指示。

填空题在单链表中，除了元结点外，任一结点的存储位置由（）指示。

1.填空题既无前驱也没有后继的结点在所在线性表长度为（），结点指针域的值为（）。

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

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

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

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

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

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

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

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

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