关于双向链表的一个疑惑

Question

线性结构中的数据元素之间是一对一的关系，但是双向链表的节点中储存有两个指针，这两个指针分别指向前一个节点的地址和后一个节点的地址，这不就一对二了吗？

那双向链表就不是线性结构了？

Answer 1

1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。

双向链表的节点只有一个前驱和一个后继，所以是满足线性结构的要求的。