DoubleLinkedList
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 이중 연결 리스트(Double Linked List)CSE/Data Structure 2015. 6. 12. 16:10
3. 이중 연결 리스트 이번에는 이중 연결 리스트에 대해 포스팅을 진행해 보도록 하겠습니다!!! 개념: 노드에 두 개의 링크 필드와 한 개의 데이터 필드로 구성된 연결리스트 입니다!! 그림으로 삽입, 삭제 연산을 먼저 짚고 넘어가죠!!! 다시 등장한 우리의 진짜 사나이들!!! 이제는 서병장, 호주 물개, 선착수로를 못 본다는게 슬프네요 ㅠㅠ 자 이렇게 서로 서로 참조를 하고 있는 구조가 이중 연결 리스트 입니다. 삽입 연산 여기서 수로형님이 샘과 헨리의 중간에 삽입이 된다고 보죠!! 이렇게 들어갔습니다!!! 그럼 링크에 대해 수정이 좀 가해지겠죠??? 먼저 김수로의 왼쪽 참조를 샘으로 설정!!! 그러고나서 김수로의 오른쪽 참조를 헨리로 설정!!! 그리고 샘의 오른쪽 참조를 김수로로 설정하고 헨리의 왼쪽 ..