연결 리스트 2-2

정렬 기능 | 더미노드 

 

 

 

정렬 기능 ADT 

 

• void SetSortRule(List * plist, int(*comp)(LData d1, LData d2));

정렬 기준이 되는 함수를 등록 

 

 

더미 노드 

 

더미노드란?

유효한 데이터 값을 갖지 않는 노드, head가 가리키는 노드 

 

더미노드를 추가하는 이유: 보다 간결한 코드를 위해서

 

연결 리스트에서 첫번째 노드와 그 이후의 노드의 추가 및 삭제 방법이 다르다. 

그러나 더미 노드를 추가한다면, 노드 번호와 상관없이 동일한 과정을 거친다. 

 

 

 

연결 리스트

- 삽입 

 

 

 

- 참조 

포인터 변수의 이동 

 

 

 

- 삭제