mirror of
https://github.com/reactos/reactos.git
synced 2024-09-18 00:33:04 +00:00
105 lines
2.7 KiB
C
105 lines
2.7 KiB
C
/*
|
|
*
|
|
*
|
|
* Copyright (c) 1994
|
|
* Hewlett-Packard Company
|
|
*
|
|
* Copyright (c) 1996,1997
|
|
* Silicon Graphics Computer Systems, Inc.
|
|
*
|
|
* Copyright (c) 1997
|
|
* Moscow Center for SPARC Technology
|
|
*
|
|
* Copyright (c) 1999
|
|
* Boris Fomitchev
|
|
*
|
|
* This material is provided "as is", with absolutely no warranty expressed
|
|
* or implied. Any use is at your own risk.
|
|
*
|
|
* Permission to use or copy this software for any purpose is hereby granted
|
|
* without fee, provided the above notices are retained on all copies.
|
|
* Permission to modify the code and to distribute modified code is granted,
|
|
* provided the above notices are retained, and a notice that the code was
|
|
* modified is included with the above copyright notice.
|
|
*
|
|
*/
|
|
#ifndef _STLP_SLIST_BASE_C
|
|
#define _STLP_SLIST_BASE_C
|
|
|
|
#ifndef _STLP_INTERNAL_SLIST_BASE_H
|
|
# include <stl/_slist_base.h>
|
|
#endif
|
|
|
|
_STLP_BEGIN_NAMESPACE
|
|
|
|
_STLP_MOVE_TO_PRIV_NAMESPACE
|
|
|
|
template <class _Dummy>
|
|
_Slist_node_base* _STLP_CALL
|
|
_Sl_global<_Dummy>::__previous(_Slist_node_base* __head,
|
|
const _Slist_node_base* __node) {
|
|
while (__head && __head->_M_next != __node)
|
|
__head = __head->_M_next;
|
|
return __head;
|
|
}
|
|
|
|
template <class _Dummy>
|
|
void _STLP_CALL
|
|
_Sl_global<_Dummy>::__splice_after(_Slist_node_base* __pos, _Slist_node_base* __head) {
|
|
_Slist_node_base* __before_last = __previous(__head, 0);
|
|
if (__before_last != __head) {
|
|
_Slist_node_base* __after = __pos->_M_next;
|
|
__pos->_M_next = __head->_M_next;
|
|
__head->_M_next = 0;
|
|
__before_last->_M_next = __after;
|
|
}
|
|
}
|
|
|
|
template <class _Dummy>
|
|
void _STLP_CALL
|
|
_Sl_global<_Dummy>::__splice_after(_Slist_node_base* __pos,
|
|
_Slist_node_base* __before_first,
|
|
_Slist_node_base* __before_last) {
|
|
if (__pos != __before_first && __pos != __before_last) {
|
|
_Slist_node_base* __first = __before_first->_M_next;
|
|
_Slist_node_base* __after = __pos->_M_next;
|
|
__before_first->_M_next = __before_last->_M_next;
|
|
__pos->_M_next = __first;
|
|
__before_last->_M_next = __after;
|
|
}
|
|
}
|
|
|
|
template <class _Dummy>
|
|
_Slist_node_base* _STLP_CALL
|
|
_Sl_global<_Dummy>::__reverse(_Slist_node_base* __node) {
|
|
_Slist_node_base* __result = __node;
|
|
__node = __node->_M_next;
|
|
__result->_M_next = 0;
|
|
while(__node) {
|
|
_Slist_node_base* __next = __node->_M_next;
|
|
__node->_M_next = __result;
|
|
__result = __node;
|
|
__node = __next;
|
|
}
|
|
return __result;
|
|
}
|
|
|
|
template <class _Dummy>
|
|
size_t _STLP_CALL
|
|
_Sl_global<_Dummy>::size(_Slist_node_base* __node) {
|
|
size_t __result = 0;
|
|
for ( ; __node != 0; __node = __node->_M_next)
|
|
++__result;
|
|
return __result;
|
|
}
|
|
|
|
_STLP_MOVE_TO_STD_NAMESPACE
|
|
|
|
_STLP_END_NAMESPACE
|
|
|
|
#endif /* _STLP_SLIST_BASE_C */
|
|
|
|
// Local Variables:
|
|
// mode:C++
|
|
// End:
|