OHOS::List< T >

OHOS::List< T >

Overview

Related Modules:

Description:

Defines a linked list template class, which implements the data structure of bidirectional linked list and provides basic functions such as adding, deleting, inserting, clearing, popping up, and obtaining the size of the linked list.

Since:

1.0

Version:

1.0

Summary

Public Member Functions

Public Member Function Name	Description
List ()	A default constructor used to create a List instance. The initial size is 0.
~List ()	virtual A destructor used to delete the List instance.
Front () const	const T Obtains the head node data of a linked list.
Back () const	const T Obtains the tail node data of a linked list.
PushBack (T data)	void Inserts data at the end of a linked list.
PushFront (T data)	void Inserts data at the start of a linked list.
PopBack ()	void Pops up a data record at the end of a linked list.
PopFront ()	void Pops up a data record at the start of a linked list.
Insert (ListNode< T > node, T data)	void Inserts data before a specified node, which follows the inserted data node.
Remove (ListNode< T > node)	void Deletes a data node.
Clear ()	void Deletes all nodes from a linked list.
Head () const	ListNode< T > Obtains the head node address of a linked list.
Tail () const	ListNode< T > Obtains the tail node address of a linked list.
Begin () const	ListNode< T > Obtains the head node address of a linked list.
End () const	const ListNode< T > Obtains the end node address of a linked list.
Next (const ListNode< T > node) const	ListNode< T > Obtains the address of the node following the specified node.
IsEmpty () const	bool Checks whether a linked list is empty.
Size () const	uint16_t Obtains the size of a linked list.
operator new (size_t size)	void Overrides the new* function.*
operator delete (void p)	void Overrides the delete function.