Двусвязній список С++

[bullvinkle]

Со стандартными библиотеками и прочими тоннами готового кода еще раз убеждаюсь, что программист из меня никчемный)))
Во решил сам реализовать двусвязный список (на паскале когда то уже такое делал). Врод задача простая. Но не могу организовать нормальный поиск по списку.
Т.е. функия search ищет, начиная с хвоста списка, строку, которую ей задали.
Вобщем, в моей реализации она находит только в том случае, если искомый элемент находится в самом конце списка. Иначе - говорит что такого элемента нет.
Что я не так делаю?

#include <iostream>
#include <string>
using namespace std;
struct list{                   //сам список
    string data;
    list *next;
    list *prev;
    int code;
    void initialize();
    void add (string dat, int cod);
    void search(string dat);
};
void list::initialize() { //инициализация
    data = "";
    next = NULL;
    prev = NULL;
    code = 0;
    }
void list::add(string dat, int cod){  //добавление в хвост
    if (next == NULL){
        data = dat;
        code = cod;
    }
    else{
        list *newList = new list;
        next = newList;
        newList->data = dat;
        newList->code = cod;
        newList->next = NULL;
        newList->prev = this;
    }

}

void list::search(string dat){   //ПОИСК
    list *temp = this;

    while(temp!=NULL){

        if(temp->data == dat){
            cout << dat << " is in list"<<endl;
            return;
        }
        temp = temp->prev;


    }

    cout << dat << " is not in list" << endl;
}


int main(){
     list test;
     test.initialize();
     test.add("beb", 14);
     test.add("ololo", 12);
     test.add("bebebebe", 14);
     test.search("ololo");   //пишет, что нету такого - а не правильно
     test.search("bebebebe");  // есть такое, что правильно
 }

Все, решил)) Неправильно добалял и искать надо было не с хвоста, как мне казалось, а с головы