数据结构

一般将数据结构分为两大类：纯性数据结构和非线性数据结构。纯性数据结构有线性表、栈、队列、串、数组和文件；非线性数据结构有树和图（子类、继承等）。

结性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表；用链式存储结构存储的线性表称为链表。

将线性表中的数据元素依次存放在某个存储区域中，所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。

链表又分为：单向链表和双方链表

单向链表Demo：

package com.wansha;

/**
 * 
 * @author sharp
 * @data 2011-9-13
 * @version 1.0
 * 
 */
public class Node {
	public String data;
	public Node nextnode;

	public Node() {

	}

	public Node(String data) {
		this.data = data;

	}
}

Test.java

package com.wansha;
/**
 * 
 * @author sharp
 * @data 2011-9-13
 * @version 1.0
 *
 */
public class Test {
	public static void main(String[] args) {
		Node node1 = new Node("Node1");
		Node node2 = new Node("Node2");
		Node node3 = new Node("Node3");
		node1.nextnode = node2;
		node2.nextnode = node3;
		
		//通过node1获取node3的内容
		System.out.println(node1.nextnode.nextnode.data);
		
	}
}

双向链表Demo：

Node2.java

package com.wansha;
/**
 * 
 * @author sharp
 *
 */
public class Node2 {
	public Node2 pre;
	public String data;
	public Node2 next;

	public Node2() {

	}

	public Node2(String data) {
		this.data = data;
	}
}

Test2.java

package com.wansha;

/**
 * 
 * @author sharp
 * 
 */
public class Test2 {
	public static void main(String[] args) {
		Node2 node1 = new Node2("node1");
		Node2 node2 = new Node2("node2");
		Node2 node3 = new Node2("node3");

		node1.pre = node3;
		node1.next = node2;

		node2.pre = node1;
		node2.next = node3;

		node3.pre = node2;
		node3.next = node1;

		// 通过node1获得node3内容的两种方式
		System.out.println(node1.pre.data);
		System.out.println(node1.next.next.data);

		System.out.println("-----------------------");
		// 在1的位置上插入node4
		Node2 node4 = new Node2("node4");
		node1.next = node4;
		node2.pre = node4;

		node4.pre = node1;
		node4.next = node2;

		// 通过node1获得node3内容的两种方式
		System.out.println(node1.pre.data);
		System.out.println(node1.next.next.next.data);

		System.out.println("-----------------------");
		// 删除node4
		node4.pre = null;
		node4.next = null;

		node1.next = node2;
		node2.pre = node1;

		// 通过node1获得node3内容的两种方式
		System.out.println(node1.pre.data);
		System.out.println(node1.next.next.data);
	}
}