Onito

сделать все поля класса указателями не?
а вообще делаешь объявление класса:
class SomeClass {
int a;
int b;
};

потом:
char* memoryPool = new char[8];
memset(memoryPool, 8, 0);
SomeClass* someClass = (SomeClass*)memoryPool;

усё тут будет в куче

эм, то что тут написано выведет весь массив как он есть без 0 элементов.

это решит задачу

for(i=0; i<n; i++)
  {
    if (a[i] < 0)
    {
      cout << a[i] << " " << endl;
    }
  }
  for(i=0; i<n; i++)
  {
    if (a[i] > 0)
    {
      cout << a[i] << " " << endl;
    }
  }

краткое описание:
1)в first хранится указатель но вершину списка(first = newlink;) здесь мы создаём новый элемент и сохраняем указатель на него.
2) newlink->next = first; - тут сохраняется предыдущая вершина списка
3) link* current = first; тут мы берём вершину списка и просто копируем в другую переменную
4) current = current->next; - из пункта 2) ясно что тут хранится указатель на предыдущую вершину, другими словами на предыдущий элемент.