Cписки и очереди, их реализация?

Question

[Rikog]

По заданию нужно реализовать очередь с приоритетом в виде списка. Возникла проблема при выводе элементов. header file

#include <iostream>
#include <string>

using namespace std;

struct Node
{
    string str;
    Node *next;
    Node *prev;
    int priority;
};

class List
{
    Node *head;
    Node *tail;
    Node *temp;
public:
    void show();
    void add(int x, string str);
    void delet();
    Node *found(int priority);
    List();
    ~List();
};

.cpp file

#include "List.h"



void List::show()//в этой функции постоянно вылетает исключение
{
	Node *tmp = head;
	while (tmp!=NULL)
	{
		cout << tmp->str<<endl;
		if (tmp->next == NULL)
		{
			break;
		}
		else
		{
			tmp = tmp->next;
		}
	}
}

void List::add(int x, string str2)
{
	Node *temp = new Node;
	temp->priority = x;
	temp->str = str2;
	if (head != NULL)
	{
		temp->prev = tail;
		tail->next = temp;
		tail = temp;
	}
	else
	{
		temp->prev = NULL;
		head = tail = temp;
	}
}

void List::delet()
{
	tail = tail->prev;
}

//Node * List::found(int priority)
//{
//	if (temp->priority == priority)
//		return temp;
//	else
//		return temp = temp->next;
//}

List::List()
{
	head = NULL;
	tail = NULL;
}


List::~List()
{
}

Comments

[Максим Федоров]

Возникла проблема при выводе элементов

отвечающим экстрасенсов звать что бы понять в чем именно у Вас проблема возникла? или на кофейной гущи гадать?

Answer 1

[res2001]

Обнуляйте temp->next в функции add().