2020-02-12 TIL

오늘 한 일 

뇌를 자극하는 알고리즘의 1장. 리스트 부분의 링크드 리스트 예제 코드를 다시 짜봤다. 

 

리스트가 있고 새 노드가 있는데, 

리스트가 빈 리스트일 경우, 

리스트의 주소를 넘겨줘야 리스트의 헤더노드(리스트의 첫노드)를 추가할 수 있다는 부분이 바로 이해되지가 않았다. 

appendNode(Node** list, Node* newNode)

이렇게 함수의 헤더를 써야 한다. 

그래야 *list 이렇게 헤더노드의 주소를 알아낼 수 있다. 

 

 

생각거리

C언어 포인터 책을 읽지 않았다면, 알고리즘 책의 리스트 생성부터 못알아 듣고 바로 책을 덮었을 것이다.