节点，因此双向链表在搜索节点、删除指定索引处节点时具有较好的性能。 Java语言实现双向链表： ...

据说单链表反转问题面试中经常问，而链表这个东西相对于数组的确稍微难想象，因此今天纪录一下单链表反转的代码。 1，先定义一个节点类。 2，我一共写了三种方法 （1）迭代法。先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点 ...

写在前面： 　　链表采用一组地址任意的存储单元存放线性表中的数据元素，链式结构的线性表不会按线性的逻辑顺序来保存数据元素，它需要在每一个元素里保存一个引用下一个数据元素的引用（或者叫指针）。它的每个节点都必须包含数据元素本身和一或两个用来引用上一个/下一个节点的引用。 优点：由于不必须按 ...

1、链表的特性 链表分为单链表和多链表，链表相对于数组有什么好处？ 不是按顺序存储，是链式存储，以节点的形式 每个节点都包含date域（节点的内容），next域（下一节点的位置） 链表可以没有头节点 链表按照节点的next来查找下一个节点，由此当查找时，必须从头开始找 ...

...

　　最近被问到链表，是一个朋友和我讨论Java的时候说的。说实话，我学习编程的近一年时间里，学到的东西还是挺少的。语言是学了Java和C#，关于Web的学了一点Html+css+javascript。因为比较偏好，学习WinForm时比较认真，数据库操作也自己有所研究。但链表这个东西我还真没有学习 ...

定义抽象节点类Node： 链表类，实现了插入首尾节点、指定位置节点，删除节点、指定位置节点，链表的逆序以及判空操作： 栈类，实现了入栈、出战、获取栈顶元素以及判空的操作： 队列类，实现了入队、出队、判空的操作： ...

一、简介 　　经查阅，主要有两种方法实现链表反转，递归反转法和遍历反转法； 　　递归： 在反转当前结点之前先反转其后边的结点，即、从尾结点开始逆向反转各个节点的指针域指向； 　　遍历：从前往后反转各个结点的指针域的指向。 二、实现 定义一个结点类： public class Node ...