某带头结点的单链表的头指针head，判定该单链表非空的条件（）。

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

带头结点的双向循环链表L为空表的条件是（）。

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

单链表的一个存储结点包含（）。

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

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

设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。