Java自定义链表

最新推荐文章于 2024-09-30 07:25:55 发布

戴眼镜的小青年

最新推荐文章于 2024-09-30 07:25:55 发布

阅读量1.1k

点赞数 3

分类专栏： Java 数据结构数据结构篇文章标签：数据结构 Java 底层

本文链接：https://blog.csdn.net/weixin_44594056/article/details/92799688

版权

本文介绍了如何在Java中从底层实现自定义的链表数据结构，包括关键代码实现及测试方法，展示了测试结果。

摘要由CSDN通过智能技术生成

实现代码如下:

public class LinkedList<E> {

    private class Node{
        public E e;
        public Node next;

        public Node(E e , Node next){
            this.e = e;
            this.next = next;
        }

        public Node(E e){
            this(e, null);
        }

        public Node(){
            this(null,null);
        }

        @Override
        public String toString(){
            return e.toString();
        }
    }

    private Node dummyHead;
    int size;

    public LinkedList(){
        dummyHead = new Node(null,null);
        size = 0;
    }

    // 获取链表中的元素个数
    public int getSize() { return size; }

    // 判断链表是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    // 在链表头添加新的元素e
    public void addFirst(E e){
        add(0, e);
    }

    // 在链表中指定位置添加元素
    // 不是常用操作
    public void add(int index, E e) {
        if (index < 0 || index > size)
            throw new IllegalArgumentE