본문 바로가기

반응형

이중연결리스트 삭제

이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 삭제하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 데이터 삭제하기에 대해 같이 알아보겠습니다. - 이중연결리스트 데이터 삭제하기 이중 연결 리스트에서 인덱스를 통한 데이터 삭제하기 연산에 대해 알아봅시다. 인덱스로 들어오는 과정은 앞선 포스팅에서 말씀드린 것처럼 동일합니다. 절반을 기준으로 헤드와 테일의 가까운쪽에서 부터 찾아와 들어옵니다. 그렇게 인덱스를 찾아들어와서 이번에는 아래그림에서 이 초록색 node가 우리가 삭제해야 할 노드라고 생각해봅시다. 그럼 이제 우리가 삭제 할 이 초록색 node를 기준으로 prev노드와 다음 노드인 ne.. 더보기
이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 추가하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 추가하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 사용법에 대해 같이 알아보겠습니다. - 이중연결리스트 데이터 삽입하기 우리가 연결리스트(SingleLinkedList)에서 데이터 삽입과 삭제를 할 때 next point를 변경한다고 배웠습니다. 이중연결리스트(DoubleLinkedList)에서는 이 포인트를 변경해주는 작업을 next point뿐만 아니라 prev point까지 신경을 써줘야 합니다. 그렇다면 이중연결리스트(DoubleLinkedList)에서 인덱스를 통한 데이터 삽입은 어떻게 이루어질까요? 우선 우리가 삽일할 위치의 인덱.. 더보기
이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 검색하기) 이중연결리스트 (Double Linked List) 사용법 (ft. 데이터 검색하기) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)의 구현 및 사용방법과 데이터 접근법에 대해 같이 알아보겠습니다. ※ 혹시 아직 이중연결리스트에 대해서 잘 모르시는 분은 이전 포스팅을 참고해주세요 :) 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 그림으로 쉽게 이해하는 이중 연결 리스트의 특징과 장단점 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 리스트 자료구조 중에서도 특히 이중 연결 리스트(Double Linked List)에 대해서 같이 알아 rosweet-ai.tis.. 더보기

반응형