(13) 제목 <증명 안전을 제공>

주제 :

헤드 노드 기능, 입력, 출력의 목록과 목록 헤드 노드의 반전리스트 반전 정의되면

아이디어 :

(1) 현재의 노드에 저장된

(2) 현재 노드의 다음의 반전 노드 지점을 가리키는

(3) 현재의 노드를 업데이트 사전

다음 노드 (4)는 현재 노드

코드 구현 :

공용 클래스 Thirdteenth { 
    클래스 ListNode { 
        다음 ListNode; 
        INT 발; 
    } 
    공공 정적 ListNode reverseList (ListNode 헤드) { 
        경우 (헤드 == NULL) { 
            는 null; 
        } 
        ListNode CUR = 헤드; 
        사전 ListNode = NULL; 
        반면 (CUR = NULL!) { 
            ListNode 온도 = cur.next; 
            cur.next = 프리; 
            = CUR 미리; 
            = 온도를 CUR; 
        } 
        미리 반환; 
    } 
}