のスワッピングリンクリスト要素

Question

私は次のようにリンクされたリスト内の2つのノードを交換しよう：

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つのコースの要素を作成し、最初と2番目を再構築することができますが、それはとても大変です。ありがとう！

Answer 1

複数のシナリオを考慮する必要があります。 2が隣接していない、また、それらのいずれかが頭や尾である

2. 彼らは1つがあるとき
3. どちらかが頭や尾
4. で隣接している場合には頭がもう一方は尾です。
5. リンクリストでは2つだけです。