#include <dLinkList.h>

Collaboration diagram for List::dLinkList< T >:

Classes
class	const_iterator

class	iterator

struct	node

Public Member Functions
	dLinkList ()

	dLinkList (const dLinkList< T > &rhs)

	dLinkList (dLinkList< T > &&rvalue)

dLinkList< T > &	operator= (dLinkList< T > &&rvalue)

	~dLinkList ()

virtual void	clear ()

virtual int	length () const

virtual void	insert (int i, const T &obj)

virtual void	remove (int i)

virtual int	search (const T &obj) const

virtual T	visit (int i) const

virtual void	traverse () const =delete

virtual iterator	begin ()

virtual const_iterator	begin () const

void	push_back (const T &obj)

void	push_back (T &&obj)

void	pop_back ()

const T &	back () const

T &	back ()

virtual iterator	end ()

virtual const_iterator	end () const

Private Member Functions
node *	move (int i) const

Private Attributes
node *	head

node *	tail

int	currentLength

Friends
dLinkList< T >	operator+ (const dLinkList< T > &A, const dLinkList< T > &B)

Detailed Description

template<typename T>
class List::dLinkList< T >

Definition at line 25 of file dLinkList.h.

Constructor & Destructor Documentation

◆ dLinkList() [1/3]

template<class T >

List::dLinkList< T >::dLinkList

Definition at line 176 of file dLinkList.h.

References List::dLinkList< T >::head, List::dLinkList< T >::node::next, List::dLinkList< T >::node::prev, and List::dLinkList< T >::tail.

◆ dLinkList() [2/3]

template<class T >

List::dLinkList< T >::dLinkList ( const dLinkList< T > & rhs )

Definition at line 191 of file dLinkList.h.

References List::dLinkList< T >::begin(), List::dLinkList< T >::end(), and List::dLinkList< T >::push_back().

Here is the call graph for this function:

◆ dLinkList() [3/3]

template<class T >

List::dLinkList< T >::dLinkList ( dLinkList< T > && rvalue )

Definition at line 184 of file dLinkList.h.

◆ ~dLinkList()

template<typename T >

List::dLinkList< T >::~dLinkList ( )

inline

Definition at line 120 of file dLinkList.h.

References List::dLinkList< T >::clear(), List::dLinkList< T >::head, and List::dLinkList< T >::tail.

Here is the call graph for this function:

Member Function Documentation

◆ back() [1/2]

template<typename T >

T& List::dLinkList< T >::back ( )

inline

Definition at line 144 of file dLinkList.h.

References List::dLinkList< T >::node::data, List::dLinkList< T >::node::prev, and List::dLinkList< T >::tail.

◆ back() [2/2]

template<typename T >

const T& List::dLinkList< T >::back ( ) const

inline

Definition at line 143 of file dLinkList.h.

References List::dLinkList< T >::node::data, List::dLinkList< T >::node::prev, and List::dLinkList< T >::tail.

◆ begin() [1/2]

template<typename T >

virtual iterator List::dLinkList< T >::begin ( )

inlinevirtual

Definition at line 138 of file dLinkList.h.

References List::dLinkList< T >::head, and List::dLinkList< T >::node::next.

Referenced by List::dLinkList< T >::dLinkList().

Here is the caller graph for this function:

◆ begin() [2/2]

template<typename T >

virtual const_iterator List::dLinkList< T >::begin ( ) const

inlinevirtual

Definition at line 139 of file dLinkList.h.

References List::dLinkList< T >::head, and List::dLinkList< T >::node::next.

◆ clear()

template<class T >

void List::dLinkList< T >::clear

virtual

Definition at line 246 of file dLinkList.h.

References List::dLinkList< T >::node::next, and List::dLinkList< T >::node::prev.

Referenced by List::dLinkList< T >::~dLinkList().

Here is the caller graph for this function:

◆ end() [1/2]

template<typename T >

virtual iterator List::dLinkList< T >::end ( )

inlinevirtual

Definition at line 147 of file dLinkList.h.

References List::dLinkList< T >::tail.

Referenced by List::dLinkList< T >::dLinkList().

Here is the caller graph for this function:

◆ end() [2/2]

template<typename T >

virtual const_iterator List::dLinkList< T >::end ( ) const

inlinevirtual

Definition at line 148 of file dLinkList.h.

References List::dLinkList< T >::tail.

◆ insert()

template<class T >

void List::dLinkList< T >::insert	(	int	i,
		const T &	obj
	)

virtual

Definition at line 224 of file dLinkList.h.

References List::dLinkList< T >::node::next, and List::dLinkList< T >::node::prev.

◆ length()

template<class T >

int List::dLinkList< T >::length

virtual

Definition at line 208 of file dLinkList.h.

◆ move()

template<class T >

dLinkList< T >::node * List::dLinkList< T >::move ( int i ) const

private

Definition at line 214 of file dLinkList.h.

References List::dLinkList< T >::node::next.

◆ operator=()

template<class T >

dLinkList< T > & List::dLinkList< T >::operator= ( dLinkList< T > && rvalue )

Definition at line 199 of file dLinkList.h.

◆ pop_back()

template<class T >

void List::dLinkList< T >::pop_back

Definition at line 319 of file dLinkList.h.

References List::dLinkList< T >::node::next, and List::dLinkList< T >::node::prev.

◆ push_back() [1/2]

template<class T >

void List::dLinkList< T >::push_back ( const T & obj )

Definition at line 306 of file dLinkList.h.

Referenced by List::dLinkList< T >::dLinkList(), and List::operator+().

Here is the caller graph for this function:

◆ push_back() [2/2]

template<class T >

void List::dLinkList< T >::push_back ( T && obj )

Definition at line 312 of file dLinkList.h.

◆ remove()

template<class T >

void List::dLinkList< T >::remove ( int i )

virtual

Definition at line 234 of file dLinkList.h.

References List::dLinkList< T >::node::next, and List::dLinkList< T >::node::prev.

◆ search()

template<class T >

int List::dLinkList< T >::search ( const T & obj ) const

virtual

Definition at line 267 of file dLinkList.h.

References List::dLinkList< T >::node::data, and List::dLinkList< T >::node::next.

◆ traverse()

template<typename T >

virtual void List::dLinkList< T >::traverse ( ) const

virtualdelete

◆ visit()

template<class T >

T List::dLinkList< T >::visit ( int i ) const

virtual

Definition at line 285 of file dLinkList.h.

Friends And Related Function Documentation

◆ operator+

template<typename T >

dLinkList<T> operator+	(	const dLinkList< T > &	A,
		const dLinkList< T > &	B
	)

friend

Definition at line 153 of file dLinkList.h.

Member Data Documentation

◆ currentLength

template<typename T >

int List::dLinkList< T >::currentLength

private

Definition at line 49 of file dLinkList.h.

◆ head

template<typename T >

node* List::dLinkList< T >::head

private

Definition at line 48 of file dLinkList.h.

Referenced by List::dLinkList< T >::begin(), List::dLinkList< T >::dLinkList(), List::operator+(), and List::dLinkList< T >::~dLinkList().

◆ tail

template<typename T >

node * List::dLinkList< T >::tail

private

Definition at line 48 of file dLinkList.h.

Referenced by List::dLinkList< T >::back(), List::dLinkList< T >::dLinkList(), List::dLinkList< T >::end(), List::operator+(), and List::dLinkList< T >::~dLinkList().

The documentation for this class was generated from the following file:

include/dLinkList.h

Classes

Public Member Functions

Private Member Functions

Private Attributes

Friends

Detailed Description

template<typename T> class List::dLinkList< T >

Constructor & Destructor Documentation

◆ dLinkList() [1/3]

◆ dLinkList() [2/3]

◆ dLinkList() [3/3]

◆ ~dLinkList()

Member Function Documentation

◆ back() [1/2]

◆ back() [2/2]

◆ begin() [1/2]

◆ begin() [2/2]

◆ clear()

◆ end() [1/2]

◆ end() [2/2]

◆ insert()

◆ length()

◆ move()

◆ operator=()

◆ pop_back()

◆ push_back() [1/2]

◆ push_back() [2/2]

◆ remove()

◆ search()

◆ traverse()

◆ visit()

Friends And Related Function Documentation

◆ operator+

Member Data Documentation

◆ currentLength

◆ head

◆ tail

template<typename T>
class List::dLinkList< T >