[알고리즘] 자료구조 LinkedList

LinkedList 구현을 위해 노드클래스를 생성하고, `노드 추가, 노드 삭제, 노드 출력` 메소드를 생성하였다. 

 

main 메소드안에서는 노드클래스를 테스트하는 코드를 작성하였다.

아래의 코드는 첫번째 노드를 삭제할수 없는 한계가 있지만, 기본적으로 노드클래스를 생성하고 기본적인 기능의 이해를 돕는다.

 

public class Example {
    public static void main(String[] args) {
        System.out.println("");
        Node head = new Node(1);
        head.append(2);
        head.append(3);
        head.append(4);
        head.retrieve();
        head.delete(3);
        head.retrieve();
        head.append(5);
        head.retrieve();
    }
 
 
}
//Node 클래스 생성
class Node{
    int data;
    Node next= null;
 
    Node(int d){
        this.data= d;
    }
    //Node 추가
    void append(int data){
        Node end = new Node(data);
        Node n = this;
        while (n.next != null){
            n= n.next;
        }
        n.next= end;
    }
 
    //Node 삭제
    void delete(int data){
        Node n = this;
        while (n.next != null){
            if(n.next.data == data){
                n.next = n.next.next;
            }else {
                n = n.next;
            }
        }
    }
 //Node 출력
    void retrieve(){
        Node n = this;
        while (n.next != null){
            System.out.print(n.data + " -> ");
            n = n.next;
        }
        System.out.println(n.data);
    }
 
}

 

 

 

출처 : 엔지니어 대한민국 Youtube