Даны две строки (строки - двунаправленные списки!) Выяснить, является ли 2-я строка подстрокой первой строки. Желательно с подробным комментарием, а вот сроки сжатые - до завтра (включительно). В помощь приведу совет умных дядек с другого форума. Оплата - яндекс.деньги или вебмани.

а как строки могут являтся списками?

Ну каждый символ строки - элемент списка.