Algorithm/자료구조
Swift) 양방향 연결 리스트(Doubly LinkedList) 구현 해보기
안녕하세요 :) 소들입니다 이제 연휴가 정말 없군요....! 빡공 모드 On~~ 이번 포스팅에선 저번 단방향 연결 리스트를 보완한 양방향 연결 리스트에 대해서 공부해보려고 해요 :) 단방향보다는 조금 더 간단하게 알아보려고 합니다..! append, search, removeLast 정도만 알아볼 예정 :) 그럼 고고씽 모든 포스팅은 편의 말투로 합니다~!! 1. 양방향 연결 리스트란? 이전 포스팅에서 간단하게 언급하긴 했음! 단방향 연결 리스트의 경우 다음과 같이 원하는 데이터를 search 하려면 head부터 순회해야 하기 때문에, 만약 내가 찾고자 하는 데이터가 가장 마지막에 있으면 모든 연결 리스트를 순회해야하는 단점이 있었음! 따라서, 이를 보완한 것이 양방향 연결 리스트인데, 양뱡향 연결 리스..