1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
|
/*
*
* Copyright (C) 1997-2010, OFFIS e.V.
* All rights reserved. See COPYRIGHT file for details.
*
* This software and supporting documentation were developed by
*
* OFFIS e.V.
* R&D Division Health
* Escherweg 2
* D-26121 Oldenburg, Germany
*
*
* Module: ofstd
*
* Author: Andreas Barth
*
* Purpose: Implementation of supplementary methods for a template list class
*
*/
#include "dcmtk/config/osconfig.h" /* make sure OS specific configuration is included first */
#if defined(HAVE_STL) || defined (HAVE_STL_LIST)
// We do not need to make this library
void OF__DUMMY() // to make the linker happy!
{
}
#else
#include "dcmtk/ofstd/oflist.h"
OFListBase::OFListBase()
: afterLast(NULL)
, listSize(0)
{
afterLast = new OFListLinkBase();
afterLast->prev = afterLast->next = afterLast;
afterLast->dummy = OFTrue;
}
OFListBase::~OFListBase()
{
base_clear();
delete afterLast;
afterLast = NULL;
}
OFListLinkBase * OFListBase::base_insert(OFListLinkBase * pos,
OFListLinkBase * newElem)
{
assert(pos && newElem);
if (pos && newElem)
{
newElem->next = pos;
newElem->prev = pos->prev;
pos->prev->next = newElem;
pos->prev = newElem;
listSize++;
return newElem;
}
return NULL;
}
OFListLinkBase * OFListBase::base_erase(OFListLinkBase * pos)
{
assert(pos && pos != afterLast);
OFListLinkBase * tmp = pos->next;;
pos->next->prev=pos->prev;
pos->prev->next=pos->next;
delete pos;
listSize--;
return tmp;
}
void OFListBase::base_splice(OFListLinkBase * pos,
OFListLinkBase * begin,
OFListLinkBase * end)
{
assert(pos && begin && end);
if (begin != end)
{
OFListLinkBase * beginPrev = begin->prev;
OFListLinkBase * posPrev = pos->prev;
pos->prev->next = begin;
pos->prev = end->prev;
begin->prev->next = end;
begin->prev = posPrev;
end->prev->next = pos;
end->prev = beginPrev;
base_recalcListSize();
}
}
void OFListBase::base_clear()
{
while(listSize)
base_erase(afterLast->next);
}
void OFListBase::base_recalcListSize()
{
OFListLinkBase * elem;
for (listSize = 0, elem = afterLast->next;
elem != afterLast;
elem = elem->next, ++listSize)
;
}
#endif
|
