java代码实现链表

最新推荐文章于 2024-09-08 23:27:05 发布

uhana

最新推荐文章于 2024-09-08 23:27:05 发布

阅读量1.6k

点赞数

分类专栏：算法文章标签：链表

本文链接：https://blog.csdn.net/uhana/article/details/69150146

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

java代码实现链表

```
public class Node {
    public int data;//数据
    public Node next;//指向下一个结点的指针

    public Node(int data) {
        this.data = data;
    }
}

public class NodeList {
    private Node head;//头结点

    public NodeList(Node head) {
        this.head = head;
    }
    //添加结点
    public void addNode(int data){
        Node newNode = new Node(data);
        if (head == null){
            head = newNode;
            return;
        }
        Node tmp = head;
        while(tmp.next != null){
            tmp = tmp.next;
        }
        tmp.next = newNode;
    }
    //删除结点
    public void delNode(Node node){
        if (node == null){
            return;
        }
        node.data = node.next.data;
        node.next = node.next.next;
    }
}