Java新建链表

gaoyueace

于 2019-03-15 21:37:01 发布

阅读量785

点赞数

CC 4.0 BY-SA版权

分类专栏： Java算法与数据结构文章标签：新建列表

本文链接：https://blog.csdn.net/gaoyueace/article/details/88584673

Java算法与数据结构专栏收录该内容

17 篇文章

订阅专栏

LinkedList.java

class ListNode {
    int data;
    ListNode next;

    public ListNode(int data){
        this.data = data;
        this.next = null;
    }
}

public class LinkedList {
    private ListNode first;
    private ListNode last;

    public boolean isEmpty(){
        return first == null;
    }

    public void insert(int data){
        ListNode node = new ListNode(data);
        if(this.isEmpty()){
            first = node;
            last = node;
        }
        else{
            last.next = node;
            last = node;
        }
    }
}