[자료구조] Double Linked List

[자료구조] Double Linked List

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

 

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

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

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

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다