#c언어 #자료구조 #알고리즘 #이중연결리스트 #연결리스트 #양방향연결리스트 #단일연결리스트 #컴퓨터공학과 #알고리즘기본
-
[06]C언어 연결리스트 :: 이중연결리스트/이중연결리스트설명/이중연결리스트 초기화/삽입IT&컴퓨터공학/자료구조&알고리즘 2019. 2. 20. 16:47
요 앞전에는 단일연결리스트를 알아봤는데요 ↓↓ 2019/02/08 - [IT&컴퓨터공학/자료구조&알고리즘] - [04]C언어 연결리스트 :: 단일리스트 초기화/삽입 2019/02/12 - [IT&컴퓨터공학/자료구조&알고리즘] - [05]C언어 연결리스트 :: 단일연결리스트 데이터 탐색/삭제/출력 이번에 알아볼 리스트는 바로 " 이중연결 리스트 " 입니다. 양방향연결리스트 라고 불리기도 해요 !! 앞에서 봤던 단일연결리스트에서는, 왼쪽노드가 오른쪽 노드만을 가르키기 때문에, 20에서 30으로 가는 방법이 없어요 ! 그래서 예를들어 20 왼쪽에 있는 노드를 삭제해라 ! 라고 하면20을 찾는 노드 cur 만으로 해결할 수 없고20의 왼쪽에 있는 노드를 가르킬 before 노드가 하나 더 필요했습니다. 이 단점..