자료구조의 경계 조건

: 연결 리스트를 문제없이 사용하기 위해 고려해야 하는 것

1. 자료 구조가 비어 있을 때
ex. 만약 연결리스트의 요소 하나를 제거했을 때, 연결 리스트가 비게 된다면 어떻게 해야 하는가? 
또 무언가를 추가할 때 비어있을 때와 그렇지 않을 때 추가하는 작업이 어떻게 다를 것인가?

 

2. 자료 구조에 단 하나의 요소가 들어있을 때

 

3. 자료 구조의 첫 번째 요소를 제거하거나 추가할 때
ex. 자료 구조의 맨 앞에 요소를 추가하는 경우 헤드를 주의해야 하고 헤드를 어떻게 처리할지도 생각해야 함

4. 자료 구조의 마지막 요소를 제거하거나 추가할 때

 

5. 자료 구조의 중간 부분을 처리할 때