blocks|key|532404|text|取决于链表的具体实现。这两种方法都可以工作，但额外的“头/尾”元素极大地简化了许多操作的实现，如插入/删除(因为您总是可以确保会有下一个/前一个元素，从而省去了大量的条件代码来处理列表的开始/结束)。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|532405|由于您将问题标记为Java，因此我建议您查看java.util.LinkedList的JDK源代码。您会发现，在这个特定的实现中，head和tail并没有引用元素。|532406|如果您真的想了解额外的头/尾节点的优势，那么您可以自己实现一个简单的双向链表，亲身体验一下insert/remove方法的复杂性差异，这可能是最有指导意义的。|532407|在其他允许指针运算的语言中，通常只有一个额外的头节点，它同时也充当尾节点。|532408|entityMap^0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|J|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|K|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|L|8|@]|9|@]|A|$]]|$1|F|3|G|5|6|7|M|8|@]|9|@]|A|$]]|$1|H|3|-4|5|6|7|N|8|@]|9|@]|A|$]]]|I|$]]

Depends on the specific implementation of the linked list. Both ways can be made to work, but having extra "head/tail" elements greatly simplifies the implementation of many operations like insert/remove (since you can always be sure there will be a next/previous element, saving a lot of conditional code to deal with the start/end of the list).

Since you tagged your question as Java, i suggest you take a look at the JDK source code of java.util.LinkedList. You will find that in this specific implementation head and tail do not refer to an element.

If you really want to understand the advantage of extra head/tail nodes its probably most instructive if you implement a simple double linked list by yourself to experience the difference in complexity for the insert/remove methods firsthand.

In other languanges that allow pointer arithmetic, there is often only an extra head node which also serves as the tail node at the same time.

blocks|key|533336|text|头节点对下一个节点有一个引用，对上一个节点有一个空引用。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|533337|尾节点对上一个节点有一个引用，对下一个完成的节点有一个空引用。|533338|​|533339|📷|atomic|offset|length|533340|533341|entityMap|0|IMAGE|mutability|IMMUTABLE|imageUrl|https://ask.qcloudimg.com/http-save/yehe-900000/eb195d02ebaa94a9155289adad439d1a.png|imageAlt^0|0|0|0|0|1|0|0|0^^$0|@$1|2|3|4|5|6|7|U|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|V|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|W|8|@]|9|@]|A|$]]|$1|F|3|G|5|H|7|X|8|@]|9|@$I|Y|J|Z|1|10]]|A|$]]|$1|K|3|E|5|6|7|11|8|@]|9|@]|A|$]]|$1|L|3|-4|5|6|7|12|8|@]|9|@]|A|$]]]|M|$N|$5|O|P|Q|A|$R|S|T|-4]]]]

Head node has a reference to the next node, and a null reference to the previous node. 
Tail node has a reference to the previous node, and a null reference to the next done. 

<img src="https://upload.wikimedia.org/wikipedia/commons/thumb/5/5e/Doubly-linked-list.svg/610px-Doubly-linked-list.svg.png" alt="alt text">

blocks|key|532370|text|头节点和尾节点应该与任何其他节点相同。唯一的区别是，head没有对上一个节点的引用，tail也没有对下一个节点的引用。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|532371|除非您的实现是一个循环链表，其中head引用tail作为上一个节点，tail引用head作为下一个节点。|532372|entityMap^0|Q|4|16|4|0|G|4|M|4|Y|4|14|4|0^^$0|@$1|2|3|4|5|6|7|J|8|@$9|K|A|L|B|C]|$9|M|A|N|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|O|8|@$9|P|A|Q|B|C]|$9|R|A|S|B|C]|$9|T|A|U|B|C]|$9|V|A|W|B|C]]|D|@]|E|$]]|$1|H|3|-4|5|6|7|X|8|@]|D|@]|E|$]]]|I|$]]

Head and tail nodes should be identical to any other node. The only difference being, <code>head</code> hasn't a reference to a previous node, and <code>tail</code> hasn't a reference to a next node.

Unless, your implementation is a circularly linked list, where <code>head</code> references <code>tail</code> as previous node, and <code>tail</code> references <code>head</code> as next node.

blocks|key|1280502|text|双向链表是一种专用的graph数据结构。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1280503|如果您将双向链表看作一个图，您会看到每个节点都有数据，即使它只有一个连接。在双向链表中，这是一个完整的图(其中有一条从任何给定节点到任何其他给定节点的路径)，内部节点包含两个引用(一个用于列表中的任何一个方向)，而外部节点(头/尾)只包含一个引用(这是对您可能访问此节点的节点的返回引用)。|1280504|头节点和尾节点唯一的特殊之处在于它们只有一个引用，而不是两个。它们仍然是您所表示的图形数据结构的一部分。|1280505|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Graph_(data_structure)^0|A|5|0|0|0|0^^$0|@$1|2|3|4|5|6|7|P|8|@]|9|@$A|Q|B|R|1|S]]|C|$]]|$1|D|3|E|5|6|7|T|8|@]|9|@]|C|$]]|$1|F|3|G|5|6|7|U|8|@]|9|@]|C|$]]|$1|H|3|-4|5|6|7|V|8|@]|9|@]|C|$]]]|I|$J|$5|K|L|M|C|$N|O]]]]

A doubly-linked list is a specialized <a href="http://en.wikipedia.org/wiki/Graph_(data_structure)" rel="nofollow noreferrer">graph</a> data structure.

If you think of a doubly-linked list as a graph, you see every node has data, even if it has only one connection. In a doubly-linked list, which is a complete graph (where there is a path from any given node to any other given node), inner nodes contain two references (one for either direction in the list), and outer nodes (head/tail) contain only one reference (which is a reference back to the node you may have accessed this node from).

Head and tail nodes are only special in that they only have one reference instead of two. They are still part of the graph data structure you are representing.

blocks|key|533409|text|正如Scot上面所说的，双向链表的结构在这里显示。我想应该是维基百科的图片。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|533410|请参考这个链接，你一定会得到它的想法。|533411|http://richardbowles.tripod.com/cpp/linklist/doublist.htm|offset|length|533412|Head和tail应该与列表中的所有其他节点相同。但这与循环D链表有一点不同，这一特性不适用于它们。|533413|关于双向链表，不同之处在于head没有对前一个节点的引用%2B+tail没有对下一个节点的引用。这是一个用于双向链表的简单数据结构。|533414|entityMap|0|LINK|mutability|MUTABLE|url^0|0|0|0|1L|0|0|0|0^^$0|@$1|2|3|4|5|6|7|S|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|T|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|U|8|@]|9|@$F|V|G|W|1|X]]|A|$]]|$1|H|3|I|5|6|7|Y|8|@]|9|@]|A|$]]|$1|J|3|K|5|6|7|Z|8|@]|9|@]|A|$]]|$1|L|3|-4|5|6|7|10|8|@]|9|@]|A|$]]]|M|$N|$5|O|P|Q|A|$R|E]]]]

As Scot said above the structure of Doubly Linked Lists are shown there.
I think it is the Wikipedia Image.

Please refer this link and you will be surely got the idea on it.

<a href="http://richardbowles.tripod.com/cpp/linklist/doublist.htm" rel="nofollow noreferrer">http://richardbowles.tripod.com/cpp/linklist/doublist.htm</a>

Head and tail should be identical to all other nodes at the List. 
But there are bit difference from Circular D. Linked Lists and this features are not dealing with them.

Regarding to the Doubly Linked Lists the difference is head hasn't a reference to a previous node + tail hasn't a reference to a next node.
This is a simple data structure for Doubly Linked Lists.

I want to know that do "head" and "tail" store any value like the other nodes??
thanks

about doubly linked list

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

我想知道“头”和“尾”是否像其他节点一样存储任何值？？谢谢

问关于双向链表
EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问关于双向链表EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问关于双向链表
EN