线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储...

填空题线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。

1.填空题设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。

2.填空题在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

3.填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

4.填空题在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。

5.填空题据结构中的数据元素存在一对一的关系称为（）。

6.填空题数据结构中的数据元素存在一对多的关系称为（）。

7.填空题数据结构中的数据元素存在多对多的关系称为（）。

8.填空题除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

9.填空题从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

10.填空题在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。