문제
다음 C 코드의 출력 결과는?
① BEST ② TSEB ③ BETS ④ ESTB
정답
2번
해설
정답: 2. func는 새 노드를 항상 head 앞에 붙이므로 문자열 BEST가 역순 연결 리스트로 저장된다. 따라서 출력은 TSEB이다.
오답 풀이
- 1번: 입력 문자열 순서 그대로 출력한 값이다.
- 2번: 앞쪽 삽입으로 인해 역순 출력되므로 정답이다.
- 3번: 일부 문자 순서가 잘못되었다.
- 4번: 첫 글자와 나머지 순서를 혼동한 값이다.
보충 개념 연결 리스트에서 head 앞에 계속 삽입하면 입력 순서의 역순으로 노드가 연결된다. 문자열 끝은 널 문자로 판단한다.