用java怎么创建一个单链表和双链表

巨大家优良，今天我们要聊的是Java里超级优良玩的链表！链表就像一串珠子，个个珠子就是一个节点，节点里Neng装东西，还Neng指向下一个珠子。咱们先来学学怎么用Java制作一个单向链表，然后再来挑战双向链表！

单向链表

单向链表就像是只有一根线的珠子串，个个珠子只Neng指向下一个珠子。我们来试试怎么创建一个单向链表吧：

先说说 我们要定义一个节点类，这玩意儿节点里面要有数据，还有一个指向下一个节点的指针。

代码如下：

public class Node {
        private int data;
        private Node next;
        public Node {
            this.data = 0;
            this.next = null;
        }
        public int getData {
            return data;
        }
        public void setData {
            this.data = data;
        }
        public Node getNext {
            return next;
        }
        public void setNext {
            this.next = next;
        }
    }
    

然后我们创建一个链表类，用来管理这些个节点。

public class LinkedList {
        private Node head;
        public LinkedList {
            this.head = new Node; // 创建头节点
        }
        public void add {
            Node newNode = new Node;
            newNode.setData;
            if  == null) {
                head.setNext;
            } else {
                Node current = head.getNext;
                while  != null) {
                    current = current.getNext;
                }
                current.setNext;
            }
        }
    }
    

这样，我们就成功创建了一个单向链表！

双向链表

双向链表就像两根线的珠子串， 个个珠子Neng指向下一个珠子，也Neng指向上一个珠子。创建双向链表要比单向链表稍微麻烦一点，基本上原因是我们需要管理两个方向的指针。

public class Node {
        private int data;
        private Node prev;
        private Node next;
        public Node {
            this.data = 0;
            this.prev = null;
            this.next = null;
        }
        // ... 
    }
    

public class DoublyLinkedList {
        private Node head;
        public DoublyLinkedList {
            this.head = new Node; // 创建头节点
        }
        // ... 
    }
    

今天我们学了怎么用Java创建单向链表和双向链表。链表是一种非常灵活的数据结构，它在hen许多场景下非常有用。希望这篇文章Neng帮你geng优良地搞懂链表，让你在编程的道路上geng加得心应手！