单链表

单链表的实现(创建节点,追加节点,获取下一个节点)

Posted by Ruizhi Ma on May 13, 2019

代码实现

Node类

package demo2;

public class Node {
	//节点内容
	int data;
	
	//下一个节点
	Node next;
	
	public Node(int data){
		this.data = data;
	}
	
	//为节点追加节点
	public Node append(Node node){
		//当前节点
		Node currentNode = this;
		//循环找
		while(true){
			//取出下一个节点
			Node nextNode = currentNode.next;
			//如果下一个节点为null,当前节点已经是最后一个节点
			if(nextNode == null){
				break;
			}
			
			//将下一个节点赋给当前节点
			currentNode = nextNode;
		}
		//把需要追加的节点追加为找到的当前节点的下一个节点
		currentNode.next = node;
		return this;
	}
	
	//获取下一个节点
	public Node next(){
		return this.next;
	}
	
	//获取内容
	public int getDate(){
		return this.data;
	}
	
	//当前节点是否为最后一个节点
	public boolean isLast(){
		return next == null;
	}
}


Node测试类

package demo2.test;

import demo2.Node;

public class TestNode {

	public static void main(String[] args) {
		//创建节点
		Node n1 = new Node(1);
		Node n2 = new Node(2);
		Node n3 = new Node(3);
		
		//追加节点
		n1.append(n2).append(n3);
		
		//取出下一个节点
		System.out.println(n1.next().next().getDate());
		
	}

}

运行结果:
3