Недавно начал изучать списки и пока не понимаю как написать функцию для поиска наименьшего элемента (в двусвязном списке). Мой список выглядит таким образом:
#include <iostream>
using namespace std;
template <typename T> class list
{
struct node
{
T value;
node *next;
node *prev;
};
node *head;
node *tail;
public:
list() : head(NULL), tail(NULL) {};
~list();
void remove();
void show_end();
void show_beginning();
void add(T value);
};
template <typename T> list<T> :: ~list()
{
while (tail)
{
head = tail->prev;
delete [] tail;
tail = head;
}
}
template <typename T> void list<T> :: add(T value)
{
node *temp = new node;
temp->next = NULL;
temp->value = value;
if (head != NULL)
{
temp->prev = tail;
tail->next = temp;
tail = temp;
}
else
{
temp->prev = NULL;
head = tail = temp;
}
}
template <typename T> void list<T> :: remove()
{
if (head != NULL)
{
node *temp = tail;
tail= tail->prev;
tail->next = NULL;
delete temp;
}
else
cout << "List is empty";
}
template <typename T> void list<T> :: show_end()
{
node *temp = tail;
while (temp != NULL)
{
cout << temp->value << " ";
temp = temp->prev;
}
cout<<"\n";
}
template <typename T> void list<T> :: show_beginning()
{
node *temp = head;
while (temp != NULL)
{
cout << temp->value << " ";
temp = temp->next;
}
cout << "\n";
}