|
优先级队列
0.1
数据结构_第7章
|
#include <sLinkList.h>
Classes | |
| class | const_iterator |
| class | iterator |
| struct | node |
Public Member Functions | |
| sLinkList () | |
| sLinkList (const std::initializer_list< T > &il) | |
| virtual | ~sLinkList () |
| 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 |
| void | erase (const T &lb, const T &rb) |
| void | reverse () |
| T | findKthLast (int k) |
| virtual iterator | begin () |
| virtual const_iterator | begin () const |
| virtual iterator | end ()=delete |
| virtual const_iterator | end () const =delete |
| node & | retNode () const |
Public Member Functions inherited from List::List< T > | |
| virtual | ~List ()=default |
Private Member Functions | |
| node * | move (int i) const |
Private Attributes | |
| node * | head |
| int | currentLength |
Definition at line 25 of file sLinkList.h.
|
inline |
Definition at line 99 of file sLinkList.h.
| List::sLinkList< T >::sLinkList | ( | const std::initializer_list< T > & | il | ) |
Definition at line 132 of file sLinkList.h.
References List::sLinkList< T >::currentLength, and List::sLinkList< T >::insert().
|
inlinevirtual |
Definition at line 101 of file sLinkList.h.
References List::sLinkList< T >::clear(), and List::sLinkList< T >::head.
|
inlinevirtual |
Definition at line 118 of file sLinkList.h.
References List::sLinkList< T >::head, and List::sLinkList< T >::node::next.
|
inlinevirtual |
Definition at line 119 of file sLinkList.h.
References List::sLinkList< T >::head, and List::sLinkList< T >::node::next.
|
virtual |
Implements List::List< T >.
Definition at line 156 of file sLinkList.h.
References List::sLinkList< T >::node::next.
Referenced by List::sLinkList< T >::~sLinkList().
|
virtualdelete |
|
virtualdelete |
| void List::sLinkList< T >::erase | ( | const T & | lb, |
| const T & | rb | ||
| ) |
Definition at line 230 of file sLinkList.h.
References List::sLinkList< T >::node::data, and List::sLinkList< T >::node::next.
| T List::sLinkList< T >::findKthLast | ( | int | k | ) |
Definition at line 265 of file sLinkList.h.
References List::sLinkList< T >::node::data, and List::sLinkList< T >::node::next.
|
virtual |
Implements List::List< T >.
Definition at line 172 of file sLinkList.h.
References List::sLinkList< T >::node::next.
Referenced by List::sLinkList< T >::sLinkList().
|
virtual |
Implements List::List< T >.
Definition at line 150 of file sLinkList.h.
|
private |
Definition at line 140 of file sLinkList.h.
References List::sLinkList< T >::node::next.
|
virtual |
Implements List::List< T >.
Definition at line 180 of file sLinkList.h.
References List::sLinkList< T >::node::next.
|
inline |
Definition at line 124 of file sLinkList.h.
References List::sLinkList< T >::head.
| void List::sLinkList< T >::reverse |
Definition at line 249 of file sLinkList.h.
References List::sLinkList< T >::node::next.
|
virtual |
Implements List::List< T >.
Definition at line 192 of file sLinkList.h.
References List::sLinkList< T >::node::data, and List::sLinkList< T >::node::next.
|
virtual |
Definition at line 216 of file sLinkList.h.
References List::sLinkList< T >::node::data, and List::sLinkList< T >::node::next.
|
virtual |
Implements List::List< T >.
Definition at line 210 of file sLinkList.h.
|
private |
Definition at line 38 of file sLinkList.h.
Referenced by List::sLinkList< T >::sLinkList().
|
private |
Definition at line 37 of file sLinkList.h.
Referenced by List::sLinkList< T >::begin(), List::sLinkList< T >::retNode(), and List::sLinkList< T >::~sLinkList().