더블링크드리스트 썸네일형 리스트형 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 데이터 삭제하기에 대해 같이 알아보겠습니다. - 이중연결리스트 데이터 삭제하기 이중 연결 리스트에서 인덱스를 통한 데이터 삭제하기 연산에 대해 알아봅시다. 인덱스로 들어오는 과정은 앞선 포스팅에서 말씀드린 것처럼 동일합니다. 절반을 기준으로 헤드와 테일의 가까운쪽에서 부터 찾아와 들어옵니다. 그렇게 인덱스를 찾아들어와서 이번에는 아래그림에서 이 초록색 node가 우리가 삭제해야 할 노드라고 생각해봅시다. 그럼 이제 우리가 삭제 할 이 초록색 node를 기준으로 prev노드와 다음 노드인 ne.. 더보기 이전 1 다음
