230425 강의

과제풀이를 하면서 재귀함수에 대해서 같이 했었습니다. 추가 및 삭제를 하면서 구조체 안에 따로 추가와 제거하는 함수를 따로 만들었습니다.

함수 이름 안에 다시 자신의 함수 이름을 호출하면서 조건문이 false가 될 때까지 계속 반복하도록 하는 함수가 재귀함수입니다. 즉, 정의 단계나 함수 안에서 자신을 다시 호출하는 것입니다.

그래서 추가 및 삭제 함수를 가지고 노드의 뒷부분에 추가 및 삭제하는 함수를 만들었습니다.

실행 영상입니다. 이번엔 어제처럼 이미 사전에 있던 노드가 없이 처음부터 만드는 것으로 했었습니다. 영상처럼 추가 및 삭제가 문제없이 잘 작동됩니다.

 

아마 내일 임의의 위치에서 추가 및 삭제를 할 것 같습니다.

읽어주셔서 감사합니다.