从零单刷数据结构（Java描述）（七）——单链表

最新推荐文章于 2019-08-31 15:37:34 发布

原创最新推荐文章于 2019-08-31 15:37:34 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

183 篇文章

订阅专栏

数据结构

154 篇文章

订阅专栏

从零单刷数据结构（Java描述）

29 篇文章

订阅专栏

本文详细介绍了单链表的基本概念，包括结点的数据域和指针域，并通过Java代码实现了单链表的创建、追加结点、判断是否为尾结点等功能。通过实例演示了如何操作单链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表：对每个数据元素，存在一个存储数据元素信息的域（数据域），一个存储直接后继位置的域（指针域）的存储映像称为结点（Node)。n个结点链接成一个链表，因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

在这里插入图片描述

//手动实现一个单链表
public class Node {

	// 定义一个数据域
	int data;
	// 定义一个指针域
	Node next;

	// 构造方法
	public Node(int data) {
		this.data = data;
	}

	// 获取结点中的数据
	public int getData() {
		return this.data;
	}

	// 追加结点
	public Node append(Node node) {
		Node currentNode = this;
		while (true) {
			Node nextNode = currentNode.next;
			//到尾结点时退出
			if (nextNode == null)
				break;
			currentNode = nextNode;
		}
		currentNode.next = node;
		return this;
	}

	// 判断结点是否为尾结点
	public boolean isLast() {
		return this.next == null;
	}

	// 获取下一个结点
	public Node next() {
		return this.next;
	}
}

//测试单链表的方法
public class testNde {

	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).append(new Node(4));
		//输出结点值
		System.out.println(n1.next().next().next().getData());
		//判断是否到尾结点
		System.out.println(n1.next().next().next().isLast());
	}

}