Java链表_①创建简单的单链表

Java链表_①创建简单的单链表

为了更清晰地表达单链表的思维方式此处采用精简的单链表代码
在后面文章中会介绍到单链表的增、删、改、查

这里为了代码更加精简，连带用于记录元素个数的字段也去掉了

(一) 节点

节点是用来存储数据，以及存储下一个节点的地址的类的实例化

单链表的节点必须包含：

1、存储数据的字段
2、存储下一个节点的字段

下面是节点类的参考代码

public class Node {
	Object date;//用于存储数据
	Node next;//用于存储下一个节点的引用
	
	//有参构造器，方便在创建节点对象时就能够存储数据
	public Node(Object date){
		this.date = date;
	}

	//覆写toString()方便打印出更直观的效果
	@Override
	public String toString() {
		return "Node [date=" + date + ", next=" + next + "]";
	}
}

(二)单链表主体

主体提供给外部使用，一般会提供增、删、改、查的方法

单链表主体必须包含

存储第一个字节的字段
创建节点对象并将需要存储的数据传入节点对象的方法

下面是单链表主体的参考代码

public class LinkList {//链表
	Node root;
	
	//增加元素
	public void add(Object date){
		Node node = new Node(date);
		if(root == null){//第一个链表节点
			root = node;
		}else{
			Node temp = root;
			while(temp.next != null){//寻找链表最后一个节点
				temp = temp.next;
			}
			temp.next = node;//将地址值赋值为链表最后一个节点
		}
	}

	//覆写toString方便打印出更直观的结果
	@Override
	public String toString() {
		return "LinkList [root=" + root + "]";
	}
}

使用一个带有主方法的测试类测试一下所写的代码

public class Test {
	public static void main(String[] args) {
		LinkList l1 = new LinkList();
		l1.add(1);
		l1.add(2);
		l1.add(3);
		System.out.println(l1);
	}
}

打印出来的结果为

LinkList [root=Node [date=1, next=Node [date=2, next=Node [date=3, LinkList [root=Node [date=1, next=Node [date=2, next=Node [date=3, next=null]]]]