单链表的每一个结点有（）个地址域（指针域/引用域）。

双向链表的每一个结点有（）个地址域（指针域/引用域）。

链表的特点是利用（）来表示数据元素之间的逻辑关系。

设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior（DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while（p!=L); return

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 。

在一个带头结点且头指针为head，长度大于2的双向循环双链表中，交换首尾元素结点需要修改6个指针域。

静态链表中的指针域存放的是（）。

对于双链表，在两个节点之间插入一个新节点是，需要修改 _______ 个指针域。

线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_______域。

以下关于单链表的叙述中，不正确的是 _______。

在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。