étant donné un nœud comment puis-je trouver nœud précédent dans une seule liste liée

Donné le noeud courant, comment puis-je trouver son nœud précédent dans une seule Liste Liée. Merci. La logique va le faire , le code est apprécié. Nous savons tous donné un nœud racine, on peut faire une séquentiel traverse , je veux savoir si il ya une façon plus intelligente qui évite l'accès séquentiel frais généraux. (supposons qu'il n'y est pas accès à nœud racine) Merci.

Code serait appréciée ici aussi, pour répondre à la question.

OriginalL'auteur David Prun | 2011-08-25