Programming in C++, 2nd Edition

Lists 801

20.9 LISTS

The list is a frequently used feature. It allows a bi-directional linear list. Element can be inserted

or deleted at both the ends. The elements in the list can be accessed sequentially. Iterators are

used for accessing individual elements of the list.

The list class supports various functions and they are listed in Table 20.8.

Table 20.8 Functions of list class

Function Task

clear( )

Erases entire elements

back( )

Provides reference to the end elements

empty( )

Determines if the list is vacant or not

begain( )

Provides reference to the first element

erase( )

Erases given element

end( )

Provides reference of the end element of ...