6. 링크드리스트 뒤집기 알고리즘

1. 코드

1-1) 메인

1-2) 함수

1-3) 출력

2. 해설

 이번 선형 자료구조인 링크드 리스트 뒤집기 알고리즘은 먼저 O(n)에 풀리는 알고리즘이다. 아주 간단한 알고리즘이지만 

포인터를 활용하는데 가장기초적인 부분이기 때문에 연습삼아 작성했다. 핵심은 3가지다. 기존 주소의 보존, 알고리즘 처리, 

다음 단계로의 이동. 이 코드는 무척 단순하지만 모든 반복문 코드가 이 세가지에서 이루어진다. 그렇기때문에 이를 명확히 

기술할 수 있는 지에 대한 연습이었다.