연결 리스트 (Linked List)

 

Linked List

연결로 이루어진 자료 구조입니다.

무엇이 연결되어 있을까요? 노드(Node)의 연결로 이루어진 자료구조입니다.

 노드는 데이터와 주소를 가지고 있습니다. 노드가 어떤 주소를 가지고 있을까요.

노드가 어떤 주소를 가지고 있느냐에 따라서 연결 리스트가 달라집니다.

 

다음 노드의 주소   /  이전과 다음 노드의 주소

단일 연결 리스트 (Singly-Linked List) / 이중 연결 리스트 (Double Linked List)

 

singly-linked list

list.head.next.next.value === 37

const list = {
    head: {
        value: 12
        next: {
            value: 99
            next: {
                value: 37
                next: null
            }
        }
    }
};

 

 

 

Double Linked List

const list = {
    head: {
    	pre: null,
        value: 12,
        next: {
            pre: { pre: null, value: 12, next: {...}},
            value: 99,
            next: {
            	pre: { pre: {...}, value:99, next: {...}},
                value: 37,
                next: null,
            }
        }
    }
};