74.2 노드 추가 함수 만들기
, 박 정운님이 작성addFirst(head, 10)
addFirst(head, 20)
addFirst(head, 30)
을 통해
30
20
10
위와 같이 출력됨을 확인했습니다. 그렇다면
20
30
10
위의 예시처럼 새로운 노드를 중간에 추가할 수 없는지 질문드립니다.
회신: 74.2 노드 추가 함수 만들기
, 도장_ 관리자님이 작성연결 리스트는 리스트를 순서대로 탐색하는 방식입니다.
따라서 리스트 처음에 추가하거나 끝에 추가하는 게 일반적인 방식입니다.
리스트 중간에 삽입하고 싶다면 삽입할 위치를 인자로 받는 새로운 함수를 만들면 됩니다. 내용을 이해했다면 직접 만들 수 있습니다.
보통 자료 구조에서 자세하게 학습하게 됩니다.
insert_before, insert_at, insert_after, 3가지로 만들게 되고,
insert_before, insert_at은 함수의 인수가 같고 동작이 같으므로 보통 합쳐서 insert_before로 만듭니다.