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

Взять плоскогубцы, и провести испытание давшэму задачу. Чтобы объяснил, например, каким образом "очередное" слово (вероятно, из введённого текста) будет совпадать своей последней буквой с первой буквой следующего -- если слова вместе со своей последовательностью у нас ужэ заданы.
Ну, и другие мелочи, которые будут зависеть от ответа на первый вопрос.

PS << Когда же пытуемый впадает в беспамятство, испытание, не увлекаясь, прекратить…>>

Sammi2186, задание не полное. В нем не указано, по какому принципу делать списки. Если убрать требование о формировании нескольких списков, то программа очень просто делается:
1. Вводишь строку
2. Заводишь два указателя - один указывает на текущий символ, второй на "свободное место". Им обоим присваиваешь адрес первого символа строки.
3. Берешь символ по первому указателю, если он '\0', то конец; иначе проверяшь с помощью isalpha() и в случае, если это буква, записываешь по адресу второго указателя и инкриментируешь его. В противном случае добавляешь значение второго указателя в список...

Почему?

• Цитата(Sammi2186 @  22.11.2013,  17:40 )

  последняя буква каждого слова должна совпадать с первой буквой следующего

   - классические "Города"

• Цитата(Sammi2186 @  22.11.2013,  17:40 )

  Количество списков должно быть минимально возможным.

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

составляем граф связей слов. теперь надо найти все непересекающиеся пути так, что бы они покрывали все вершины и число путей было минимальным.
число путей не может быть меньше числа несвязных компонент.
походу это NP-полная задача.