Linked list

Linked list

데이터를 담고있는 Node 끼리 link로 이루어져 list 가 된다.

property

Node : Data 를 담고 있는 박스?
Head : list 맨 앞
Tail : list 맨 뒤
Next : next node 로 진행

var node = [ [데이터] [다음 노드] ]

장점

• 데이터 중간의 추가, 삭제가 쉽다.

다음 노드의 값만 변경하면 된다.

var node1 = [ [DATA] [node2] ];
var node2 = [ [DATA] [node3] ];
            .
            .
            .
var nodeN = [ [DATA] [] ];

node2 를 제거하고 싶다면

node1[0][1] = node1[0][1][1];

node1 과 node3 사이에 insertNode 를 추가하고 싶다면

var insertNode = [ [DATA] [] ];
insertNode[0][1] = node1[0][1];
node[0][1] = insertNode;

단점

• 탐색 이 어렵다.

데이터의 값을 찾기위해서 처음부터 (node1) 부터 원하는 데이터 까지 (nodeN) 탐색을 해야한다.