数据结构
文章平均质量分 83
pure111
这个作者很懒,什么都没留下…
展开
-
链表-java实现单向链表
以前确实没有仔细看过链表,只知道节点中包含前后节点引用,直到有一天被人问到了,才明白自己对其理解甚少,花了点时间总结了一下,现在把结果拿出来和大家一起分享,希望得到指正。后续会有双向链表分享。 一、单向链表的结构。 (1)、首先节点的结构,其中包含本节点内容,以及需要指向下一个节点。 private static class Entry<E>{ ...原创 2010-07-18 22:23:11 · 156 阅读 · 0 评论 -
链表-java实现双向链表
前面已经总结了单向链表,有兴趣的兄弟可以进我博客看一下。http://mountain-king.iteye.com/blog/715651。。大家对比就可以看出,实现同样的功能单向链表要比双向链表痛苦的多。所以呀不断地总结前辈留下的东西,是社会进步的基础呀。可以直接看LinkedList的源码,其就是个双向链表。 一、双向链表的结构。 (1)、首先节点的结构,其中包含...2010-07-20 21:45:59 · 119 阅读 · 0 评论