Поиск последнего слова фразы в дереве предложения.

[the_deer_one]

Взываю о помощи!!

Вообщем последовательный текст содержится в такой матрёшке, она вроде деревом называется.
################################
ОБЪЕКТ
(слово)
(ссылка на следующий ОБЪЕКТ)

Поисковый метод()

КОНЕЦ ОБЪЕКТА
#################################
То есть каждое слово содержит ссылку на последующее слово.


Задача:
есть массив из слов. Как разыскать в этом дереве элемент, соответствующий последнему слову разыскиваемого массива, причём так, чтобы все предыдущие элементы массива совпали с соответствующими элементами дерева?

К примеру вот поисковый шаблон ['like','neko']
вот дерево ['the','like',('neko'),'riveк','long est','like',('neko'),'neko',]
Найти должно то, что в скобочках.

P.S. вроде формулировка вопроса больше теоретическая, потому запостил сюда.

[Stilet]

Что-то я ниразу не понял...
А вхождения как выглядят?

[the_deer_one]

Гы, сформулировал так, что аж вдуплил!
короче просто перебираются варианты.
(если элемент равен и он не последний вызвать поисковый метод)
(если равен и он последний в образце то его возвратить)
(если не равен образцу и не последний в дереве то вызвать следующий поисковый метод)
(если не равен образцу и следующий последний то возвратить nil )

А вхождения как выглядят?

Я их скобочками отметил.

[Stilet]

the_deer_one

Извини конечно, но что-то я по прежнему не догоню...
Как ты дерево строишь?

[Utkin]

Тебе нужно найти слово после like ? Скан в цикле, не вижу никаких препятствий.

[mrChester]

Данные у тебя не в виде дерева представлены по описанию а в виде списка.
Короче тебе надо рекурсивным методом поиск делать
1. в функцию передается указатель на первый элемент списка и шаблон поиска
2. ищется первое вхождение шаблона
3. запоминаем указатель на первое вхождение
4. вызываем эту же функцию передаем указатель на текущий элемент и шаблон поиска
5. если функция находит что-то переходим ко 2-му шагу, иначе возвращаем текущее положение