-
Notifications
You must be signed in to change notification settings - Fork 131
Expand file tree
/
Copy pathSingleLinkList.cc
More file actions
84 lines (78 loc) · 2.22 KB
/
Copy pathSingleLinkList.cc
File metadata and controls
84 lines (78 loc) · 2.22 KB
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
/*
* NIST STEP Core Class Library
* clstepcore/SingleLinkList.cc
* April 1997
* David Sauder
* KC Morris
* Development of this software was funded by the United States Government,
* and is not subject to copyright.
*/
#include <SingleLinkList.h>
#include "scl_memmgr.h"
void SingleLinkList::DeleteFollowingNodes( SingleLinkNode * item ) {
if( head ) {
SingleLinkNode * trailer = 0;
SingleLinkNode * leader = head;
while( leader ) {
if( leader == item ) {
while( leader ) {
if( trailer ) {
trailer->next = leader->next;
} else if( leader == head ) {
head = leader->next;
trailer = head;
}
if( leader == tail ) {
tail = trailer;
}
delete leader;
leader = trailer->next;
}
} else {
if( trailer ) {
trailer = trailer->NextNode();
} else {
trailer = leader;
}
leader = leader->NextNode();
}
}
}
}
void SingleLinkList::AppendNode( SingleLinkNode * item ) {
if( head ) {
tail -> next = item;
tail = item;
} else {
head = tail = item;
}
item->owner = this;
}
void SingleLinkList::DeleteNode( SingleLinkNode * item ) {
if( head ) {
SingleLinkNode * trailer = 0;
SingleLinkNode * leader = head;
while( leader ) {
if( leader == item ) {
if( trailer ) {
trailer->next = leader->next;
}
leader = leader->next;
if( item == head ) {
head = item->next;
}
if( item == tail ) {
tail = trailer;
}
delete item;
} else {
if( trailer ) {
trailer = trailer->NextNode();
} else {
trailer = leader;
}
leader = leader->NextNode();
}
}
}
}