java拾遗录3

java拾遗录3

主题：java与链表不能不说的秘密

一、关于单向链表

关于链表和数组的讨论，是所有数据结构中所必提的，java自己封装了一些集合类，我们自己不需要去创建什么链表，但是作为一个基本能力，大家还是要有所了解的，下面的代码就是一个简单的单向链表，至于其他类型的链表将在后面一一展示出来。

?

创建节点类

package array;/** *@作者  qy *@时间版本  版本1 下午07:11:50 2011-8-30 */public class ArrayToTest1{public Node1 head = new Node1();public Node1 tail = head;public ArrayToTest1(Object[] array){for (int i = 0; i < array.length; i++) {tail.next = new Node1(array[i],tail,null);tail = tail.next;}}public  void showByHead(){Node1 temp = head;while (temp.next != null){System.out.println(temp.next.value);temp = temp.next;}}public  void showByTail(){Node1 temp = tail;while (temp != head){System.out.println(temp.value);temp = temp.previous;}}public static void main(String[] args){Integer[] array = {1,2,3,4,5};ArrayToTest1 arrayToTest1 = new ArrayToTest1(array);arrayToTest1.showByTail();}}

?操作什么的就自己想吧，哈哈哈