Ку. Возникла проблема с написанием программы по линейным спискам. 
Суть в том что лекций как таковых не было, а из скачанной с интернета литературы самому разобрать все очень не просто.
Задача-
Написать программу, которая из последовательности целых чисел формирует односвязный список.
Длина последовательности может быть произвольной. 
Все элементы списка, которые больше своего порядкового номера переписать в новый список. 

Пробовал делать с помощью одномерного  массива, но препод сказал что нужно именно списком.

Полностью прогу не прошу написать, ибо это наглость. Очень был бы рад проге, которая
из последовательности целых чисел формирует односвязный список. То есть самое начало конечной программы...

Заранее спасибо)))
З.Ы. Язык Си

не вижу проблемы. Тем более числа не надо упорядочивать.
1. Создать структуру элемента списка.

2. объявить указатель на начало списка (можно и в main)

3. Создать элемент списка

4. отправить этот элемент в список (грубо говоря, прилепить этот элемент к head)

вот и все решение. Да и в этом разделе полно примеров того, как работать с односвязными списками 

Как я понял код для С++, но мне бы лучше на обычном си. 

Да и потом для меня эта тема очень сложна. Я начал её полностью с 0, так что возможно придется азжевывать самые мелочи, вплоть до того какие библиотеки использовать в списках)))

да из плюсов new упустил. ну вместо new можно использовать malloc,
тогдав выделение памчти будет:

malloc и free (free освобождает память) в stdlib.h
ну в принципе и всё

Добавлено через 4 минуты и 23 секунды
начиная от сюда, я рассказывал как работать со списком. Единственное что, вместо new и delete используйте malloc  и free. Другие темы - сами поищете, если не достаточно этого.

спс большое