Cписки

[Sigwey]

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

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

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

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

[Z1000000]

Вот пример: создает список-очередь и печатает его.

#include <alloc.h>
#include <iostream.h>
#include <conio.h>

struct PP
{
 int  Number;
 struct PP *ptr;
};


void main (void)
{
 struct PP *beg,*end,*curPP;
 int N,i,j;
 beg = NULL;
 end = NULL;
 cout<<"Quantity elements of spisok :\n";
 cin>>N;
 for (i=0;i<N;i++)
 {
  curPP = new(PP);
  end->ptr = curPP;
  if (beg == NULL){beg = curPP;}
  cout<<"Enter Number "<<i<<"\n";
  cin>>curPP->Number;
  end = curPP;
 }
 end->ptr = NULL;

 // Print spisok
 curPP = beg;
 cout<<"Print spisok\n";
 while (curPP != NULL)
 {
  cout<<curPP->Number<<" ";
  curPP = curPP->ptr;
 }
 getch();
}