解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺...

问答题解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

1.问答题简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？

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

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

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

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

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

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

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

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

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