[C/C++,자료구조]Reverse Single-Linked List

싱글링크드 리스트 뒤집기

*아래 그림에서 사용될 그림기호이다.

*사용할 리스트

 임시로 구조체의 크기는 1(물론 실제 노드는 이 크기 일리없지만 편의를 위해 가정하겠다.)  

 

*사용한 뒤집기 함수 구조

 싱글링크드리스트를 뒤집으려면 이전의 노드 값을 알아야하고 다음 이전노드를 다음 노드로 바꾸고

 다음 노드는 이전의 노드의 다음 노드로 설정한다.

 

 그런데 이때 중요한것은 이렇게 변경한뒤에 이전 노드의 위치를 알수가 없다는 것이다.

 그러므로 임시저장소를 이용해서 바꾸기전에 이전노드를 저장한다.

*결과