已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
在单链表中，除了首元结点外，任一结点的存储位置由（）指示。
在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
线性表中每个元素都有一个直接前驱和一个直接后继
在非空线性链表中由 p 所指结点的后面插入一个由 q 所指的结点，应依次执行 （ ）
在一棵非空的树中，每个结点只有一个直接前驱，可有0、1或多个直接后继。
在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：
：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？ 在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。
2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。
【填空题】线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。 答案:根结点
在单链表中，关于增加头结点的目的说法不正确的是（）。
双向链表的特点 &8212;- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点（）
设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。
（专基）线性表中除了头结点，每个结点只能有唯一的“直接前驱（）
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
1、在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。
在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。
【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
1、单链表中，头指针指向的即是第一个结点。
