[C언어 소스] 더미 노드있는 이중 연결리스트

안녕하세요. 언제나 휴일이예요.

이번에는 더미 노드있는 이중 연결리스트 소스 코드예요.

더미 노드는 연결리스트를 생성할 때 맨 앞과 맨 뒤에 노드를 생성하여 자료를 보관하는 모든 노드를 이들 사이에 존재하게 하는 역할을 수행합니다. 이를 통해 노드를 추가하거나 삭제하는 논리를 단순화할 수 있어요.

다음은 더미 노드있는 이중 연결리스트의 초기화 모습입니다.

이중 연결리스트 초기화
이중 연결리스트 초기화

다음은 노드를 추가할 때 링크를 연결하는 모습입니다. 더미 노드있는 이중 연결리스트에서는 언제나 똑같은 방법으로 추가할 수 있는 장점이 있어요.

노드 연결하기
노드 연결하기

다음은 노드의 연결을 끊는 모습이예요. 더미 노드있는 이중 연결리스트에서는 노드를 제거할 때 링크를 끊는 논리도 언제나 같습니다.

이중 연결리스트에서 노드 삭제
이중 연결리스트에서 노드 삭제
이중 연결리스트 - 더미 노드 사용
이중 연결리스트 – 더미 노드 사용

소스 코드