Referência à classe Template LinkedList< T >

Representa uma lista encadeada de elementos do tipo genérico T. Mais...

#include <linked_list.hpp>

Membros públicos
	LinkedList ()
	Construtor da lista. Cria uma lista vazia.
	~LinkedList ()
	Destruidor da lista. Libera a memória dos nós.
	LinkedList (const LinkedList &list)
	Construtor de cópia. Cria uma nova lista como uma cópia de outra.
LinkedList &	operator= (const LinkedList &list)
	Operador de atribuição. Atribui os elementos de uma lista a outra.
size_t	size () const
	Retorna o número de elementos armazenados na lista.
bool	empty () const
	Verifica se a lista está vazia.
void	push_front (const T &value)
	Adiciona um elemento no início da lista.
void	insert (size_t index, const T &value)
	Insere um elemento na posição especificada.
void	pop_front ()
	Remove o primeiro elemento da lista.
void	remove (size_t index)
	Remove o elemento na posição especificada.
void	clear ()
	Limpa todos os elementos da lista.
T &	find (const T &item)
	Encontra um elemento na lista.
const T &	find (const T &item) const
	Encontra um elemento na lista (const).
bool	contains (const T &item) const
	Verifica se um elemento está contido na lista.
T &	operator[] (size_t index)
	Acesso ao elemento na posição especificada.
const T &	operator[] (size_t index) const
	Acesso ao elemento na posição especificada (const).
void	print () const
	Imprime os elementos da lista no formato "valor1 -> valor2 -> ... -> NULL".

Descrição detalhada

template<class T>
class LinkedList< T >

Representa uma lista encadeada de elementos do tipo genérico T.

A classe LinkedList implementa uma estrutura de dados do tipo lista encadeada, onde cada elemento (nó) contém um valor e um ponteiro para o próximo nó. Ela oferece métodos para manipular e acessar os elementos da lista, como inserção, remoção, busca, e verificação do tamanho da lista.

Parâmetros de template

T	Tipo dos elementos armazenados na lista.

Documentação dos Construtores & Destrutor

LinkedList() [1/2]

template<class T >

LinkedList< T >::LinkedList

(

)

Construtor da lista. Cria uma lista vazia.

~LinkedList()

template<class T >

LinkedList< T >::~LinkedList

(

)

Destruidor da lista. Libera a memória dos nós.

LinkedList() [2/2]

template<class T >

LinkedList< T >::LinkedList

(

const LinkedList< T > &

list

)

Construtor de cópia. Cria uma nova lista como uma cópia de outra.

Parâmetros

list	A lista a ser copiada.

Documentação das funções

clear()

template<class T >

void LinkedList< T >::clear

(

)

Limpa todos os elementos da lista.

contains()

template<class T >

bool LinkedList< T >::contains

(

const T &

item

)

const

Verifica se um elemento está contido na lista.

Parâmetros

item	O elemento a ser verificado.

Retorna

Verdadeiro se o elemento estiver na lista, caso contrário falso.

empty()

template<class T >

bool LinkedList< T >::empty

(

)

const

Verifica se a lista está vazia.

Retorna

Verdadeiro se a lista estiver vazia, caso contrário falso.

find() [1/2]

template<class T >

T & LinkedList< T >::find

(

const T &

item

)

Encontra um elemento na lista.

Parâmetros

item	O elemento a ser buscado.

Retorna

A referência para o valor encontrado.

Excepções

std::out_of_range

Se o elemento não for encontrado.

find() [2/2]

template<class T >

const T & LinkedList< T >::find

(

const T &

item

)

const

Encontra um elemento na lista (const).

Parâmetros

item	O elemento a ser buscado.

Retorna

A referência constante para o valor encontrado.

Excepções

std::out_of_range

Se o elemento não for encontrado.

insert()

template<class T >

void LinkedList< T >::insert	(	size_t	index,
		const T &	value )

Insere um elemento na posição especificada.

Parâmetros

index	O índice onde o elemento será inserido.
value	O valor do elemento a ser inserido.

Excepções

std::out_of_range

Se o índice for inválido.

operator=()

template<class T >

LinkedList & LinkedList< T >::operator=

(

const LinkedList< T > &

list

)

Operador de atribuição. Atribui os elementos de uma lista a outra.

Parâmetros

list	A lista a ser copiada.

Retorna

Uma referência para o objeto da classe.

operator[]() [1/2]

template<class T >

T & LinkedList< T >::operator[]

(

size_t

index

)

Acesso ao elemento na posição especificada.

Parâmetros

index

O índice do elemento.

Retorna

A referência para o elemento no índice especificado.

Excepções

std::out_of_range

Se o índice for inválido.

operator[]() [2/2]

template<class T >

const T & LinkedList< T >::operator[]

(

size_t

index

)

const

Acesso ao elemento na posição especificada (const).

Parâmetros

index

O índice do elemento.

Retorna

A referência constante para o elemento no índice especificado.

Excepções

std::out_of_range

Se o índice for inválido.

pop_front()

template<class T >

void LinkedList< T >::pop_front

(

)

Remove o primeiro elemento da lista.

Excepções

std::out_of_range

Se a lista estiver vazia.

print()

template<class T >

void LinkedList< T >::print

(

)

const

Imprime os elementos da lista no formato "valor1 -> valor2 -> ... -> NULL".

push_front()

template<class T >

void LinkedList< T >::push_front

(

const T &

value

)

Adiciona um elemento no início da lista.

Parâmetros

value

O valor do elemento a ser adicionado.

remove()

template<class T >

void LinkedList< T >::remove

(

size_t

index

)

Remove o elemento na posição especificada.

Parâmetros

index

O índice do elemento a ser removido.

Excepções

std::out_of_range

Se o índice for inválido.

size()

template<class T >

size_t LinkedList< T >::size

(

)

const

Retorna o número de elementos armazenados na lista.

Retorna

O tamanho atual da lista.

---

A documentação para esta classe foi gerada a partir do seguinte ficheiro:

• /home/evandrocrr/Documents/Workspace/UNIVALI/ed_aluno/include/linked_list.hpp