본문 바로가기

728x90
반응형

이중연결리스트 시간복잡도

이중연결리스트 (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.. 더보기

728x90
반응형