线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

1、设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相...

2、用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

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

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

4、已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xu

已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。Axul+（i-1）*nBxul+i*nCxul-i*nDxul+（i+1）*n

5、链表的每个结点中都恰好包含一个指针。

链表的每个结点中都恰好包含一个指针。A正确B错误

6、在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B在第i（1＜＝i＜＝n）个结点后插...