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();}}?操作什么的就自己想吧,哈哈哈