확실히 알고가야 하는 자료구조, 알고리즘 개념 (2) : 단방향/양방향 Linked List

단방향 Linked List

Linked List지만, 자기보다 앞선 노드의 주소는 모르고, 자신 바로 뒤에 있는 노드의 주소만 알고 있는 경우,

 

단방향 Linked List라고 합니다.

 

그렇기에, 검색 시에는 가장 앞에 있는 노드부터 시작합니다.

 

양방향 Linked List

 

자신 앞, 뒤의 주소를 추가적으로 가지고 있습니다.

 

---

삽입 삭제 수정 시,

 

양방향 Linked List는 삽입하고자 하는 앞, 뒤의 노드를 전부 수정해야 합니다.

 

단방향 Linked List는 앞의 노드만 수정하면 됩니다.

 

---

효율성에 대해 더 알아봐야 합니다.