[자료구조 면접 준비] 연결 리스트 (Linked List)

Linked List

Linked List

노드(Node)라는 개별적인 단위로 저장되는 자료구조이며, 각 노드는 데이터와 다음 노드를 가리키는 포인터(Link)로 구성됩니다.

 

간략적인 노드 구현은 다음과 같습니다.

class Node {
    int data;
    Node next;

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

 

Linked List 사용하는 이유가 무엇인가요?

크기가 동적으로 변하는 데이터를 관리하기 위해 사용이 됩니다. 그리고 데이터의 삽입과 삭제가 용이하고, 메모리를 유연하게 활용할 수 있습니다. 

 

이 자료구조의 장점과 단점을 각각 말해주세요.

장점으론 데이터 삽입 및 삭제가 효율적으로 이뤄지고 동적으로 변하는 데이터를 저장할 수 있습니다.

단점으론 특정 위치에 직접 접근하기 어렵고 포인터로 인해 메모리 공간이 추가적으로 필요합니다.

 

---

[참고 자료]