链表错题

第六题：

1.如果是没有头结点的单向链表，当head=null,则是表示空链表

2.如果是有头结点的单向链表，当head->next=null，表示空链表

3.如果是没有头结点的循环链表，当head=null的时候，表示空链表

4.如果是有头结点的循环链表，当head->next=head的时候，表示空链表

第八题：

1.由于对于线性表的顺序存储，是可以通过已知首地址和存储的节点的占据的存储单元的大小，推出每个节点的位置，所以推出链表中的任意一个节点的地址的时间都是一样的，时间复杂度是O（1），所以是一种随机存储结构

2.随机存取和索引存取的区别就是，随机存取是求出对应的节点的地址，而索引存储是有个索引项与对应的地址相匹配，所以只需要找对应的索引项即可

第十题

线性结构：

1.有且只有一个根节点

2.每个节点只有一个前件，也最对一个后件

非线性结构：

不是线性结构的结构就是非线性结构

本题中没有根节点，所以不是线性结构，是非线性结构，本题是一个无向图