컴퓨터공학/자료구조

연결 리스트 : 코딩

도전하는일반인 2021. 9. 29. 15:22

들어가기 전에

지난 강의에서 연결 리스트의 정의와 리스트의 기본 단위가 되는 구조체를 정의하는 방법을 배웠습니다. 이번 강의에서는 이 구조체를 이용하여 실제로 연결 리스트를 구현하고 사용해보도록 하겠습니다.

 

학습 목표

연결 리스트를 구현하고 사용할 수 있습니다.

 

핵심 단어

  • 연결 리스트

앞서 정의한 구조체를 활용해서 실제로 연결 리스트를 구현해보도록 하겠습니다.

아래 코드의 내용과 각 주석을 따라가 보세요.

생각해보기


연결 리스트의 중간에 node를 추가하거나 삭제하는 코드는 어떻게 작성할 수 있을까요?

 

나의 생각: 2021 09 29일 아직 위의 코드를 이해하지 못했다.

 

 

출처 :  https://www.boostcourse.org/cs112/lecture/119039?isDesc=false 네이버커넥트재단