关于双向链表的一个疑惑

无敌鲨鱼炮
  • 448

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

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

回复
阅读 894
1 个回答
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏