黑马程序员技术交流社区

标题: 毕老师讲过LinkedList的底层是链表结构的，请给兄弟普及一.... [打印本页]

作者: 王浩骅 时间: 2013-6-1 12:10
标题: 毕老师讲过LinkedList的底层是链表结构的，请给兄弟普及一....
本帖最后由王浩骅于 2013-6-1 20:46 编辑

曾经也看过数据结构。有哪位兄弟普及一下详细的链表结构的知识，还有示例代码。谢谢！

作者: 石贤芝 时间: 2013-6-1 14:39

链表中的一个节点有两部分组成，一部分装的是本节点存储的内容，另一部分装的是下一个节点的地址。

链表中两个节点的物理地址是不用连续的，这是链表数据结构存储的特点。

java中对一些链表数据结构其实已经封装好了，我们拿出来直接用就可以了，比如 LinkedList 就是一个链表型的数据结构。

链表数据结构的示例代码用 C 语言描述才比较合理，因为 C 语言中有指针，链表操作离不开指针。兄弟可以在百度搜一下 C 语言数据结构的代码示例，应该有链表操作。

作者: Sofoul 时间: 2013-6-1 16:42
一张链表结构图

360软件小助1.jpg (135.4 KB, 下载次数: 0)

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2