스와핑 연결리스트 요소

Question

나는 다음과 같이 링크 된 목록에 두 개의 노드를 교체하려고 :

void swapTwo(course*& first, course*& second) 
{ 
    auto temp = first; 
    first = second; 
    second = temp; 
    second->next = first->next;  // error right here due to self-referencing 
    first->next = second; 
} 

나는 오류를 가지고 2 ~ 때문에> 다음 이미 자체 참조입니다. 이것에 우아한 해결책이 있습니까? 나는 2 과목의 요소를 만들고 첫 번째와 두 번째를 재구성 할 수 있지만 너무 짐승 같다. 감사!

Answer 1

여러 시나리오를 고려해야합니다. 두 인접하지 않은 없으며, 그 중 하나가 머리 또는 꼬리

2. 그들은 하나가을 때
3. 중 하나가 머리 또는 꼬리
4. 입니다 인접 해있을 때 머리가 다른 한편 꼬리 인 경우
5. 링크 된 목록에서 두 개 밖에없는 경우.