class queue

[Freer]

Знает кто нибудь как мне сделать правельно функцию вывода элементов?

#include <iostream.h>

class Queue{

  private:

    struct Node{
      int a;
      Node* next;
    };

  Node* first;
  Node* temp;

  

  public:

  Queue(){
  first=NULL;
  temp=NULL;
  }

    void add(int v){
	first=new Node;
	first->a=v;
	first->next=NULL;
	temp=first;
    }

    int get(){
	int temp;
	temp=first->a;
	first->next->a=temp;
	return temp;

        
    }

};

main(){

  Queue a;
  int v;

  for(int i=0;i<5;i++){
    cin>>v;
    a.add(v);
  }

  for(int j=0;j<5;j++){
    cout<<endl<<a.get();
  }

  return 0;
}

[MaTBeu]

Вывод всей очереди

void print()
{
	Node *t = first;
	while(t)
	{
		cout<<t->a<<endl;
		t=t->next;
	}
}

[Freer]

неа.Так тоже не работает(

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

class Queue{

  private:

    struct Node{
      int a;
      Node* next;
    };

  Node* first;
  Node* temp;

  

  public:

  Queue(){
  first=NULL;
  temp=NULL;
  }

    void add(int v){
	first=new Node;
	first->a=v;
	first->next=NULL;
	temp=first;
    }

   /* int get(){
	int temp;
	temp=first->a;
	first->next->a=temp;
	return temp;

        
    }*/
    void print()
{
	Node *t = first;

	  while(t){
		cout<<t->a<<endl;
		t=t->next;
	  }
}


};

main(){

  Queue a;
  int v;

  for(int i=0;i<5;i++){
    cin>>v;
    a.add(v);
  }

  for(int j=0;j<5;j++){
    a.print();
  }

  return 0;
}

может ошибка в заполнении списка.*Don't know*((

[MaTBeu]

Да, ошибка в заполнении. Нужно вот так

void add(int value)
{
	Node *newNode = new Node;
	newNode->a = value;
	if(!first)
	{
		first = newNode;
		first->next=NULL;
	}
	else
	{
		while(first->next)
		{
			first = first->next;
		}
		first->next = newNode;
		newNode->next = NULL;
	}
}

Вроде так. Не проверял.

[Freer]

мда) Лучше но всё равно не то)) Выводит последний и предпоследний эллементы по 5 раз в паре.

Жуткая вещь динамичаская память)

[Freer]

Лан напишу тупо через поля.Хотя не рационально.

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

class list
{
public:
  int a;
  list* next;
};

class spisok
{
private:
  list* temp;
  list* first;
  list* buf;
public:
  spisok();
  ~spisok();
  void vvod();
  void vivod();
  void sort();
};

spisok::spisok():temp(NULL),first(NULL),buf(NULL)
{
  temp=new list;
  first=temp;
  buf=temp;
}

spisok::~spisok()
{
  list* current=first;
  while(current!=NULL)
  {
    list* bufer=current;
    current=current->next;
    delete bufer;
  }
}

void spisok:: vvod()
{
  char ch;
  do
  {
    temp=buf;
    cout<<"wwedite element: ";
    cin>>temp->a;
    temp->next=NULL;
    cout<<"prodolgit wwod(y/n)?";
    cin>>ch;
    if(ch=='y')
    {
      buf=new list;
      temp->next=buf;
    }
  } while(ch=='y');
}

void spisok:: vivod()
{
  list* current=first;
  while(current!=NULL)
  {
    cout<<current->a<<" ";
    current=current->next;
  }
}

void spisok::sort()
{
  list* current=first;
  list* fros=first;
  for(current=first;current!=NULL;current=current->next)
  for(fros=first;fros!=NULL;fros=fros->next)
  if(current->a< fros->a)
  {
    int bufer=current->a;
    current->a=fros->a;
    fros->a=bufer;
  }
}

void main()
{
  clrscr();
  spisok a;
  a.vvod();
  cout<<"Spisok: ";
  a.vivod();
  cout<<endl<<"Otsortirovanniy spisok: ";
  a.sort();
  a.vivod();
  getch();
}

[Freer]

Как бы наверно тему закрыть или удалить даже можно)