더미 있는 이중 연결리스트와 다른점은
invalid-file각 부분마다 삽입과 삭제의 방법이 다르다는 것이다.
노드가 하나도 없을경우 삽입, 삽입해야할 위치가 head보다 앞인경우, 삽입해야할 위치가 tail보다 뒤인경우, head와 tail 사이인 경우
노드가 하나일때 삭제, 삭제할 노드가 head와 같을때, 삭제할 노드가 tail과 같을때, 삭제할 노드가 head, tail 사이일때
'Education > Bit 18th' 카테고리의 다른 글
| 도서대여반납(연결리스트 사용) (0) | 2009.08.03 |
|---|---|
| 계수 정렬(퍼옴) (0) | 2009.08.03 |
| 더미있는 연결리스트 (0) | 2009.08.03 |
| 도서관리프로그램(Fun,KeyVector 활용) (0) | 2009.08.03 |
| KeyVector 구현 (0) | 2009.08.03 |
댓글