*해설

<문제 해설>
연결리스트의 구조는 다음 번지를 가르키는곳이 A,B(다음번지 가르키는 포인터)-> B ,C(다음번지를 가르키는포인터->C. ....
이렇게 가다가 마지막에 NULL 포인터를 끝으로 연결리스트가 끝나므로 정답은 노드 더하기 +1
N+1
[해설작성자 : KSH-JOHN]

예를 들어 노드의 갯수가 4개라면
A
/ |
B C
/| / |
D n n n
/ |
n n

이진 트리는 이런식으로 2개씩 가지가 뻗어 나오므로
노드가 4개일때 널포인트는 5개가 되기때문에
n + 1 이 정답이 됩니다.