[4] 리스트 ④ 이중 연결리스트 : 알고리즘
2024. 5. 6.
이중 연결리스트의 알고리즘 이중 연결 리스트는 두 방향으로 연결되어 있다. 따라서 나와 연결된 다음 노드 와 내 이전 노드를 알 수 있다. 따라서 역행하여 노드를 확인하거나 추가/수정에 용이하다. 이중 연결리스트는 next 구조체 포인터, pre 구조체 포인터 그리고 노드가 저장하는 데이터 값을 가지는Listnode(필자가 선언한 변수명) 구조체와 리스트의 헤드와 테일 노드 그리고 리스트의 크기를 저장하는 list_info(필자가 선언한 변수명) 구조체로 이루어진다. 이때 헤드노드와 엔드노는 더미데이터를 가지고 있는데 이는 데이터를 가지고 있지 않고 노드 정보만 가지고 있다는 뜻이다. · head(머리 더미) = 데이터 없이 첫번째 노드를 가르킨다.· tail(꼬리 더미) = 데이터 없이 꼬리 자신을..
