Очередь FIFO

bool stack::Push(int v){
ST_LIST *item;
item = new ST_LIST;
 
if (item) {
 item->value=v;
 item->next=first;
 first=item;
 return true;
}

int k=1;
bool spis::Push(int v){
    ST_LIST *item;
    item=new ST_LIST;
    
 
    if (k==1){
        if (item){
            item->value=v;
            first=item;
            return true;
            k++;
        }
        else return false;
    }
    else {
        if (item){
            item->value=v;
            item->next=item;
            return true;
            k++;
        }
        else return false;
    }
 
}

item* getPredLastItem() // получение предпоследнего
{
  // тут алгоритм прохода от начала до предпоследнего итема. реализовать не сложно.
  return predLast;
}
 
item* getLastItem()
{
   // список может быть пустым и getPredLastItem() может вернуть 0. нужно проверять.
  return getPredLastItem()->next;
}
 
void push(int value)
{
  Item* newItem = new Item();
  newItem->value = value;
  newItem->next = 0;
   // список может быть пустым и getLastItem() может вернуть 0. нужно проверять.
  Item* lastItem = getLastItem();
  lastItem->next = newItem;
}
 
void pop()
{
   // список может быть пустым и getLastItem() может вернуть 0. нужно проверять.
  Item* predLastItem = getPredLastItem();
  delete predLastItem->next; // дестроим последний итем
  predLastItem->next = 0; // теперь предпоследний помечен как последний.
}

// создаем новый
Item* newItem = new Item();
newItem->value = value;
newItem->next = 0;
 
// Теперь берем последний итем списка
Item* lastItem = getLastItem();
 
// и присоединяем к нему этот новый.
lastItem->next = newItem;

void push(int value)
{
  Item* newItem = new Item();
  newItem->value = value;
  newItem->next = 0;
 
  Item* lastItem = getLastItem();
  if (lastItem == 0) // если список пустой
  {
     firstItem = newItem;
  }
  else
  {
     lastItem->next = newItem;
  }
}