Browsed by
카테고리: 자료구조/알고리즘

[자료구조] Double Linked List

[자료구조] Double Linked List

코딩문제를 푸는데 힙은 나름 잘 구현하는데 Linked list만 나오면 막혀서… 이번에 짬내서 짜 보았다.

 

자신의 앞과 뒤를 가리키는 포인터를 가진 노드를 생성하고, 첫 번째 노드를 가리키는 head역할을 하는 자료구조를 별도로 생성했다.

노드의 추가는 맨 앞에 추가하는 것으로 만들었고,

삭제의 경우 같은 값을 가지는 모든 노드를 찾아 삭제하는 방식으로 했다.