LinkedList : java

 
public class Linkedlist {
 
    static class Node{
        Object data;
        Node link;
        public Node(Object data) {
            this.data = data;
        
        }
        public Node(Object data, Node link) {
            super();
            this.data = data;
            this.link = link;
        }
        @Override
        public String toString() {
            return "Node [data=" + data + ", link=" + link + "]";
        }
        
    }
    
    private Node head; // 첫노드 자신
    
    public void addFirstNode(Object data) {
         head = new Node(data,head);
    }
    
    public Node getNode(Object data) {
        Node curNode = head;
        while(curNode != null) {
            if(curNode.data.equals(data)) {
                return curNode;
            }
            curNode = curNode.link;
        }
        
        return null;
    }
    
 
    public void printList() {
        Node curNode = head;
        while(curNode !=null) {
            System.out.println(curNode.data+" ");
            curNode = curNode.link;
        }
        System.out.println();
    }
    
    public static void main(String[] args) {
        Linkedlist list = new Linkedlist();
        list.addFirstNode("김태희");
        list.printList();
        list.addFirstNode("이동욱");
        list.printList();
        list.addFirstNode("이지아");
        list.printList();
        
        System.out.println(list.getNode("김태희"));
        System.out.println(list.getNode("이동욱"));
    }
}