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]]]]