Вот, посмотрите, это то, что Вам надо? Я руководствовался условием:

Запустите программу и введите в консоль несколько раз слово temp
Посмотрите вывод. Для выхода введите 0.
P. S. Писал "на коленке", код не оптимальный, но рабочий. Если надо, могу оптимизировать.
P. P. S. Помню, знакомый junior программером устраивался, ему нечто похожее задавали  .

to Pawl спасибо за программу...

to Mirkes спасибо за  

после этого наступило просветление   

Просьба покритиковать окончательное решение

 

я не понял, а зачем тогда Вы ранее писали, что должно быть так:
? Для дезинформации?  
Для определения, есть ли в списке искомый элемент, лучше вместо 
написать так:
эффект тот же, но понятнее, короче и меньше переменных. А если Вам непременно хочется использовать indexOf() - уберите цикл, он тут лишний, т. к., если name есть в списке, он сработает ровно 1 раз, а если нет - прокрутится впустую, что увеличит время работы программы, а на результат никак не повлияет.

Не совсем так. Поскольку name меняется в цикле то цикл действительно нужен.
Вариант с contains вполне возможен. Думаю от дает тот-же ответ, просто без указания места в списке. 
Так что с ним тоже нужен будет цикл типа


Этот вариант мне то же нравится больше чем с indexOf, просто я не знал о contains  .

Тогда надо менять логику метода. Вы запустите код и посмотрите как он работает: что есть цикл, что его нет, на выходе все-равно test1.
Даже если в списке дважды встречается test, test12 не получается.

Хотя, нет, не надо. Если в список добавить test1, то да, test12 получится.

ТС-у категорически советую понять, что такое класс сложности. А если не в состоянии - пусть берет какой-нибудь LinkedHashSet и не парится.

ИМХО, совершенно непонятно, какое практическое применение у данной задачи! Я сужу по ее формулировке и приведенной реализации. Даже для тестовой она выглядит извращенно... А я тут извратился еще больше  - сделал рекурсивный вариант решения - как изначально пытался сделать автор. Результат получается точь в точь, как в его реализации с циклом !

Сишники тут не нужны.

Добавлено через 57 секунд
что интересно, никогда на С не писал!

to Pawl посмотрите заголовок поста: Как избежать двойников в списке   - двойников нет? нет! значит алгоритм работает.

и  в вопросе я писал      ключевое слово - типа того


задачу описал в предельно упрощённом виде, String и name - тоже упрощение. 
В реальности всё намного, намного сложнее.  
Но зачем утомлять коллег ненужной информацией... ну привёл бы я полное описание задачи строк на 400, кто бы его прочитал?
Вы? Приведённого описания на мой взгляд вполне хватало для выбора алгоритма

to Karadul

прежде, чем писать - прочитайте предыдущие сообщения!

Я же не спрашивал, какой тип коллекции использовать, зачем тогда предлагать тоже, что уже предлагали.

Добавлено через 29 секунд
Вопрос решён

Так я чё? Я ж ни чё - работает и слава Богу! Как гласит золотое правило программиста: работает - не трогай! 

ну, значит и решение должно быть, типа, того!   
А серьезно - главное, что Вы разобрались с Вашей проблемой. 

О господи! Модеры! Знающие люди! Вы здесь есть? Сделайте что-нибудь! Почему все толкают алгоритмы  с O(n) и все молчат?

Вот, почитайте.

Гм... Господину Kardual действительно следует сделать замечание.
Во первых, не прочитав постановку задачи и обсуждения дает рекомендации в несколько грубоватой форме.
Во ворых, не задумывается над тем, что пишет.
В третьих, рекомендует материал, решающий совершенно (принципиально) другую задачу.
В четвертых, говорит о классах сложности, но видимо не совсем четко понимает как определить класс сложности задачи.
В пятых поучает более опытных коллег по поводу использования или не использования синтаксиса языка Java. То что синтаксис языка С-подобен не вина и не заслуга пользователя, а просто факт.
Прошу прощения, если получилось грубовато.

Чё, серьезно?

Класс сложности будет O(n). Обьяснить почему или сам догадаешься? С HashMap был бы O(1).

Ссылку я привел как пример того, что он может значить. Это надо было расписать для особо одаренных?

Контрукция с ++ была убогая, и вообще замечание было полушутливое. А вот использование плохого класса сложности - просчет очень серьезный.

А вот тебе бы в самый раз попытаться понять чужие посты, прежде чем пытаться их критиковать (выхлоп выше на критику не тянет).

Сорри если грубовато получилось. Хотя так надо 


Почитай ссылочку выше. Работать то работало, но как строк стало не 20, а 20 тысяч, работать стало крайне хреново.
Не уважают у вас тут класс сложности. Это только жавоиды или вообще все русские школолопрограммисты?

Это сообщение отредактировал(а) Karadul - 22.3.2012, 19:30