Очередь FIFO

struct fifo_node 
{
  struct fifo_node *next;
  value_type value;
};
 
class fifo
{
  fifo_node *front;
  fifo_node *back;
 
  fifo_node *dequeue(void)
  {
    fifo_node *tmp = front;
    front = front->next;
    return tmp;
  }
 
  queue(value)
  {
    fifo_node *tempNode = new fifo_node;
    tempNode->value = value;
    back->next = tempNode;
    back = tempNode;
  }
};

  queue(value)
  {
    fifo_node *tempNode = new fifo_node;
    tempNode->value = value;
    back->next = tempNode;
    back = tempNode;
  }

back->next = tempNode;

back = tempNode;

......................
  queue(value)
  {
    fifo_node *tempNode = new fifo_node;//Создается новый элемент
    tempNode->value = value;//Новому элементу присваивается значение Value
    back->next = tempNode;//Предыдущему элементу в указатель Next устанавливается адрес на новый созданный элемент
    back = tempNode;//тут переменная back теперь будет указывать на вновь созданную переменную
  }
.......................

back = tempNode;

back->next ????

 back->next = tempNode;

back = tempNode;

queue(value)
  {
    fifo_node *tempNode = new fifo_node;
    tempNode->value = value;
    back->next = tempNode;
    back = tempNode;
  }

 fifo_node *dequeue(void)
  {
    fifo_node *tmp = front;
    front = front->next;
    return tmp;
  }

back->next = tempNode;

back = tempNode;

.....................................
fifo_node *dequeue(void)
{
    fifo_node *tmp = front;//берется адрес первого элемента на выход
    front = front->next;//теперь первым элементом на выход из очереди становится следующий элемент (как раз используется тот указатель (который присваивался с помощью back->next)) 
    return tmp;//И возвращаем эту структуру для обработки
}
....................................

 void init()
  {
      front = back= new fifo_node;
  }

  fifo_node *dequeue(void)
  {
    fifo_node *tmp = front->next;
    front = front->next;
    return tmp;
  }

back->next = tempNode;

#include <iostream>
 
using namespace std;
 
struct fifo_node 
{
  struct fifo_node *next;
  int value;
};
 
class fifo
{
  fifo_node *front;
  fifo_node *back;
 
public:
  fifo(int v) //Объявляем конструктор (в нем будет инициализировать первый элемент)
  {
      queue(v);//ставим в очередь
 }
 
  fifo_node *dequeue(void)
  {
    fifo_node *tmp = front;
    front = front->next;
    return tmp;
  }
 
  void queue(int value)
  { 
      static bool first_step=true;//Вставляем первый элемент
 
    fifo_node *tempNode = new fifo_node;
    
    tempNode->value = value;
 
        //Если элемент не первый, значит у него есть предыдущий элемент
    if(!first_step)
    {
        back->next = tempNode;
    }
    else //элемент первый, у него нет предыдущих, поэтому back не используем
    {
        front=tempNode;//адрес первого элемента
        first_step=false;//первый элемент вставили
    }
 
    back = tempNode;
  }
};
 
int main()
{
    fifo qFIFO(1); //вызываем тот самый конструктор, с одновременным созданием 1-го элемента 
 
    qFIFO.queue(2);//второй
    qFIFO.queue(3);//третий
    qFIFO.queue(4);//....
    qFIFO.queue(5);//....
 
        //Выводим наши элементы в консоль
    for(int i=0;i<5;i++)    
        printf("%d node queue's: %d\n",i+1,qFIFO.dequeue()->value);
 
    system("pause");
}