Реализовать (Си) линейный односвязный список + стэк на базе листа

Реализовать процедурно ( язык С ) линейный односвязный список. Список должен поддерживать функции: инициализации, вывода на экран + стек на базе линейного списка. Значения узлов – строки/наборы символов. Стек должен поддерживать функции push (добавление на вершину), pop (удаление с вершины), contains (проверку наличия), peek (просмотр элемента на вершине стека), clear (очистка).

Работа сопровождается набором тестовых данных. Для каждого теста создается два текстовых файла: input_n, output_n, где n - номер теста.

Во всех функциях, кроме инициализации, первым параметром передается указатель на корневой узел списка (например, void AddNode(Node* root, int x, int p); Где root - указатель на корневой узел, x - число для инициализации нового узла, p - позиция в списке, куда нужно добавить).

В коде должны быть поясняющие комментарии.