단일 연결리스트 입력된 값을 만약에 1->2->3->이렇게 입력된 단일 연결리스트가 있으면 3->2->1로 바꿀수 있는 방법이 있나요. 아시는분 꼭 답변주세요.
단일 연결 리스트를 뒤집으려면 이전 노드, 현재 노드, 다음 노드 세 개의 포인터로 한 번 순회하면 됩니다. 다음 노드를 미리 저장해 두고 현재 노드의 next 를 이전 노드로 바꾸는 방식입니다. 자료구조 교재의 연결 리스트 예제를 보면 쉽게 이해할 수 있습니다.
![[TOP]](/images/color///top.gif){kind=small}
RE: 연결리스트-자료구조 
![[ 적수네 동네 ]](/images/button/lsn.gif){kind=small}
![[ 리눅스 상표권 독점 반대 ]](/images/button/savelinux.gif){kind=small}
![[ 한글 리눅스 문서 프로젝트 ]](/images/button/kldp1.gif){kind=small}
![[ KrLine ]](/images/button/linux01.gif){kind=small}
![[ 사랑넷 ]](/images/button/sarangnet.jpg){kind=small}
![[ Valid HTML 4.0! ]](/images/button/w3.gif){kind=small}
![[ SlashDot ]](/images/button/slashbutton.gif){kind=small}
![[ Freshmeat ]](/images/button/freshmeat.gif){kind=small}