Nimm eine temporäre Zeigervariable, lass die auf c zeigen. Nimm den zeiger von b und lass ihn auf a zeigen. Nimm den Zeiger von a und setz ihn gleich der temp. Variable. Je nach Inhalt von verketteten Listen ist das schneller, als den Inhalt zu tauschen.

Ich glaube du haste s richtig verstanden, steigst aber durch deinen eigenen zeigersalat nicht durch. Also als erstes würde ich mir eine Funktion bauen um einen Zeiger für das Element an der Stelle i zu bekommen. Bei dreien scheint das zwar unnötig, aber ich nehme an es ist ja nur ein Beispiel:

/* Liefert das Element an der Stelle i*/
<typ> ElementAt(int i) {
...
}

dann nimmste ne Variable tmp und weißt ihr ElementAt(3) zu. Dann nimmste ElementAt(2) (also b) und biegst den Zeiger um: ElementAt(2).next = string.next (sollte der zeiger auf a sein). Dann nimmst du de Zeiger von a und biegst den auch um: ElementAt(1).next = tmp; Dann sollte es eigentlich klappen.

Wie du siehst in dem beispiel rufst du 4 mal ElementAt auf (lässt sich mit geschickten Optimierungen vlt auf 2 oder drei Aufrufe drücken), da du durch die Liste wandern musst hast du bei vielen Listeneinträgen und langen Listen eine schlechte Laufzeit. Dann kann es performanter sein, die Daten in der Liste auszustauschen. Aber Optimierungen würde ich erst machen wenn du eine funktionierende Variante hast. Verkettete Listen sind im übrigen für die meisten Operationen ziemlich langsam.