Java中怎么定义一个简单链表

这篇文章给大家介绍Java中怎么定义一个简单链表，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

一、概述：

原理：

只有一个数据项（链接点Link)，每个数据插入时都是对第一个数据的引用。

插入数据说明：

当链表没有数据时，插入的值就是第一个数据，如果链表里有数据，就把当前的数据的next指针指向第一个数据。

插入数据图：

特点：先进后出

实现功能：

数据插入，指定位置插入，显示，查询，删除等

删除原理

插入头节点原理

二、实现：

创建节点

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;  }}

链表实现

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;  }    public void display(){    if (first == null) {      //throw new RuntimeException("链表数据不存在");      return;    }    Node current = first;    while(current != null){      current.display();      current = current.next;    }    System.out.println("---------------");  }    public Node findByValue(long value){    Node current = first;    while(current != null){      if (current.data != value) {        current = current.next;      }else {        break;      }    }    if (current == null) {      System.out.println("没找到");      return null;    }    return current;  }    public Node findByKey(long key) {    Node current = first;    while (current.data != key) {      if (current.next == null) {        System.out.println("没找到");        return null;      }      current = current.next;    }    return current;  }    public Node findByPosition(int position){    Node current = first;    //为什么是position - 1，因为要使用遍历，让current指向下一个， 所以position - 1的下个node就是要找的值    for (int i = 0; i < position - 1 ; i++) {      current = current.next;    }    return current;  }  public static void main(String[] args) {    LinkList linkList = new LinkList();    linkList.insertFirst(21);    linkList.insertFirst(22);    linkList.insertFirst(23);    linkList.insertFirst(24);    linkList.insertFirst(25);    linkList.insertFirst(26);    linkList.insertFirst(27);    System.out.println("编程网测试结果：");    linkList.display();    System.out.println("---查找-------------------------------------");    linkList.findByKey(25).display();    System.out.println("--删除first-------------------------------------");    //linkList.deleteFirst().display();    ///linkList.deleteFirst().display();    //linkList.deleteFirst().display();    //linkList.deleteFirst().display();    System.out.println("-删除指定值---------------------------------------");    linkList.deleteByKey(27).display();    linkList.deleteByKey(21).display();    System.out.println("----------------------------------------");    linkList.display();  }}

显示结果：

关于Java中怎么定义一个简单链表就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。