>>190
リストの末尾へのポインタをあらかじめ保持しておけば番兵の追加と削除に検索はいらない。
もちろん構造体を作るコストはかかるけどね。どっちが早いかは環境やリストの長さによる。

Node* head;
Node* tail;

//番兵追加
Node sentinel = new Node("hoge");
tail.next = sentinel;

//
//検索処理
//

//番兵削除
delete(tail.next);
tail.next = NULL;

>>191
初めに書けよ
他に抜けてる条件は無いのか？