[C++ 04.11] linkedlist 역순으로 정렬

2011. 4. 11. 18:28C++

 void rever(Node **head)
{
           Node *curNode,*preNode,*tmp;
           preNode=NULL;
           curNode=*head;
           if(curNode)
           {
                       while(curNode->next)
                       {
                                   tmp=curNode->next;
                                   curNode->next=preNode;
                                   preNode=curNode;
                                   curNode=tmp;
                        }
                        curNode->next=preNode;
                        *head=curNode;
           }
}

리스트의 주소값만 바꿔서 역순으로 정렬하는 방법!!

'C++' 카테고리의 다른 글

[C++ 01.11] cout 소수점 출력  (4) 2011.01.12
[C++ 01.11] list사용하기  (0) 2011.01.11