Java数据结构之简单链表的定义与实现方法示例

Java数据结构之简单链表的定义与实现方法示例 Java数据结构之简单链表是指一种链式存储结构，通过节点之间的链接来存储数据。这种数据结构的特点是先进后出，即最后插入的数据将被最先删除。 定义 在Java中，简单链表可以通过创建节点和链表两个类来实现。节点类（Node）用于存储数据项，每个节点包含一个数据项和一个指向下一个节点的引用。链表类（LinkList）用于管理节点，提供了插入、删除、显示等操作。 实现 1. 节点类（Node） 节点类用于存储数据项，每个节点包含一个数据项和一个指向下一个节点的引用。节点类的实现代码如下： ```java public class Node { public long data; public Node next; public long getData() { return data; } public void display(){ System.out.print(data + " "); } public Node(long data) { this.data = data; } public void setData(long data) { this.data = data; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } } ``` 2. 链表类（LinkList） 链表类用于管理节点，提供了插入、删除、显示等操作。链表类的实现代码如下： ```java public class LinkList { private Node first; public LinkList(){ first = null; } public void insertFirst(long value){ Node newNode = new Node(value); if (first == null) { first = newNode; }else { //把first节点往下移动 newNode.next = first; //把插入的节点作为新的节点 first = newNode; } } public Node deleteFirst(){ if (first == null) { throw new RuntimeException("链表数据不存在"); } Node temp = first; first = temp.next; return temp; } public Node deleteByKey(long key){ Node current = first; Node last = first; while(current.data != key){ if (current.next == null) { System.out.println("没找到节点"); return null; } last = current; current = current.next; } if (current == first) { //return deleteFirst(); //指向下个就表示删除第一个 first = first.next; }else { last.next = current.next; } return current; } } ``` 特点 简单链表的特点是先进后出，即最后插入的数据将被最先删除。这种数据结构的优点是插入和删除操作的时间复杂度为O(1)，但是搜索操作的时间复杂度为O(n)。 应用 简单链表的应用非常广泛，例如： * 实现Stack和Queue * 实现图和树的遍历 * 实现缓存机制 简单链表是一种常用的数据结构，具有先进后出的特点，广泛应用于计算机科学和软件开发中。