Односвязный список

public class LinkedList {
            private final Node root;
 
            private class Node {
                int key;
                Node next;
 
                private Node(int key_) {
                    key = key_;
                    next = null;
                }
            }
 
            public LinkedList() {
                root = null;
            }
 
            public  boolean add(int key) {
                Node last = find(key);
                if (last != null) {
                    return false;
                }
                last = new Node(key);
                return true;
 
            }
 
            private Node find(int key) {
                Node x = root;
                while (x != null && x.key != key) {
                    x = x.next;
                }
                return x;
            }
 
            public boolean contains(int key) {
                return find(key) != null;
            }
        }

package utils;
 
public class LinkedList {
    
    private LinkedList next;
 
    public void add(LinkedList next) {
        this.next = next;
    }
 
    public boolean contains(LinkedList key) {
        if(key.equals(this)){
            return true;
        } else {
            return next.contains(key);
        }
    }
}

private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;
 
        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }