c언어 이중연결리스트에서 헤더, 트레일러 노드가 무조건 있어야 하는 이유

노드 추가를 할 때 크게 3가지 경우가 있는데

 

1. 맨 앞에 추가

 

2. 중간에 추가

 

3. 맨 뒤에 추가

 

 

그런데 헤더, 트레일러 노드가 없으면

 

1번과 3번은   연결해야 하는 링크가 2개 이고 

 

2번은 4개이다

 

그래서 if 문으로 나눠서 해야 하는 번거로움과 비효율이 생긴다

 

 

그런데 헤더 트레일러 노드가 있으면

 

1,2,3번 모두 4개로 동일하다