연결 리스트 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
19번째 줄: | 19번째 줄: | ||
* 포인터를 위한 추가 공간 필요 | * 포인터를 위한 추가 공간 필요 | ||
|} | |} | ||
== 동작 == | == 동작 == | ||
41번째 줄: | 30번째 줄: | ||
* 임시 노드를 생성한다. | * 임시 노드를 생성한다. | ||
* 삽입할 위치 앞 노드와 뒷 노드를 취한다. | * 삽입할 위치 앞 노드와 뒷 노드를 취한다. | ||
** 앞 노드의 링크를 먼저 바꿔버리면 뒷 노드를 잃어버리므로 | ** 앞 노드의 링크를 먼저 바꿔버리면 뒷 노드를 잃어버리므로 주으 | ||
* 앞 노드의 링크를 임시 노드로 하고, 임시 노드의 링크를 뒷 노드로 한다. | * 앞 노드의 링크를 임시 노드로 하고, 임시 노드의 링크를 뒷 노드로 한다. | ||