Имам следната задача:

Да се напише динамична реализация на опашка, в която се съхраняват цели числа зададени от потребителя.

#include <iostream>
using namespace std;
struct elem
{
	int key;
	elem *next;
}
*first=NULL, *last=NULL, *p;
void push(int n)
{
	p=last;
	last=new elem;
	last->key=n;
	last->next=NULL;
	if (p!=NULL)
		p->next=last;
	if (first=last)
	{
		first=last; }
}
int pop(int &n)
{
	if (first)
	{
		p=first;
		n=first->key;
		first=first->next;
		if (first==NULL)
			last=first;
		delete p;
		return 1;
	}
	else
		return ;
}
int main()
{
int num;
cout<<" Vuvedete stoinost";
cin>>num;
while (num!=)
{
push(num);
cout<<"Vuvedete stoinost";
cin>>num;
}
cout<<"Opashkata e:";
while 
	(pop(num))
	cout<<num<<"\t";
	cout<<endl;
system("pause");
return ;
}

Искам някой подробно да ми я обясни, всеки един елемент и какво прави.

Редактирано 5 април 201610 г. от Maria11 (преглед на промените)

#include <iostream>         // хедър за вход и изход
using namespace std;        // неймспейс на стандартната библиотека
struct elem          // помощен клас за въвеждане на данна в едносвързан списък
{
	int key;            // данна
	elem *next;         // указател към следващия елемент в списъка
}
*first=NULL, *last=NULL, *p; // глава, край, и помощен пойнтър
void push(int n) // функция за вмъкване на елемент в опашката
{
	p=last;  // насочваш помощния пойнтър към края на списъка.
	last=new elem; // заделяш място в хипа за нов елемент като насочваш крайния пойнтър към него.
	last->key=n; // записваш данните в мястото за данни в току що заделената за новия елемент памет
	last->next=NULL; // записваш указателя за следващ елемент, като го приравняваш на нула
                     // тъй като току що записания елемент естествено е последен
	if (p!=NULL)     // ако елемента не е бил записан в празен списък
		p->next=last; // насочваш некст пойнтъра на предпоследния елемент да сочи току що въведения последен елемент
	if (first == 0) // Ако елемента е бил записан в празен списък
	{                 
		first=last; } // насочваме фръст към току що въведения единствен елемент
}
int pop(int &n) // функция за извличане на елемент от началото на списъка (който е наред от опашката да си купи маслини)
{
	if (first) // ако списъка не е празен
	{
		p=first; // насочваме кондуктора към началото
		n=first->key; //извличаме данната
		first=first->next; //насочваме началото към втория елемент, който вече е първи 
		if (first==NULL) // ако след извличането списъка се е опразнил
			last=first; // приравняваме на нула и края
		delete p; // изтриваме старото начало
		return 1; // връщаме 1, защото сме извлекли елемент
	}
	else
		return 0; // връщаме 0 защото не сме извлекли елемент, тъй като списъка е бил празен
}
int main()
{
int num;
cout<<" Vuvedete stoinost";
cin>>num;
while (num!=0)
{
push(num);
cout<<"Vuvedete stoinost";
cin>>num;
}
cout<<"Opashkata e:";
while 
	(pop(num))
	cout<<num<<"\t";
	cout<<endl;
system("pause");
return 0;
}

 

Имаш една грешка, в кода който предлагаш, поправил съм я. Опитай да си я намериш

Втората проверка при push() е излишна.

void push(int n)
{
	p=last;
	last=new elem;
	last->key=n;
	last->next=NULL;
	if (p) p->next=last;
	else first=last; 
}

 

И по зла ирония на съдбата, когато някой направи нещо излишно, точно там греши.

Нищо лошо в излишната проверка, стига да беше написана правилно. Написано беше:

преди 7 часа, Maria11 написа:

if (first=last) { first=last; }

което е неразумно, откъдето и да се погледне.

Всъщност това е и грешката, която поправих.

Правилно е да се напише

if (first == 0)
{
	first = last;
}