Список+указатели, Вставка нового элемента в список Опции

[Юличка]

Помогите составить программу, которая вставляет в список L
новый элемент F перед первым вхождением элемента Е,
если Е входит в L. Программа должна быть реализована
с применением динамических переменных (указателей).

[Altair]

НарКот, более того, реализовать список на массивах просто невозможно.
Это будет обычный массив.
Вот на спиках и массивах уже можно организовывать различные АТД (абстрактые типы данных по терминологии А. Ахо), такие как стек, очередь, дерево, дек и другие.
Поскольку для них важны правила доступа к элементам АТД, а не реализация самих данных...