-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathList.c
129 lines (116 loc) · 2.4 KB
/
List.c
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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include "stdafx.h"
#include <stdlib.h>
#include "list.h"
LIST *LST_Add(LIST **lst, int id, int dataSize)
{
LIST *node = NULL;
LIST *cur = *lst;
LIST *prev = NULL;
if ((node = (LIST *)malloc(sizeof(LIST))) != NULL) {
// if ((node = (LIST *)GlobalAlloc(GMEM_FIXED, sizeof(LIST))) != NULL) {
node->id = id;
if ((node->data = malloc(dataSize * sizeof(TCHAR))) == NULL) {
// if ((node->data = (char *)GlobalAlloc(GMEM_FIXED, dataSize)) == NULL) {
free(node);
// GlobalFree(node);
node = NULL;
}
else {
node->data[0] = '\0';
node->size = dataSize;
node->next = NULL;
node->prev = NULL;
while(cur != NULL &&
(cur->id < node->id)) {
prev = cur;
cur = cur->next;
}
if (prev == NULL) {
if (*lst != NULL) {
node->next = *lst;
node->next->prev = node;
}
*lst = node;
}
else {
prev->next = node;
node->prev = prev;
if (cur != NULL) {
node->next = cur;
cur->prev = node;
}
}
}
}
return node;
}/* LST_AllocAdd */
void LST_Release(LIST **lst)
{
LIST *cur = *lst;
LIST *prev = 0;
while (cur != 0) {
prev = cur;
cur = cur->next;
if (prev->data != NULL)
free(prev->data);
if (prev != NULL)
free(prev);
// GlobalFree(prev->data);
prev->data = NULL;
// GlobalFree(prev);
prev = NULL;
}
*lst = 0;
}/* LST_Release */
LIST *LST_Lookup(LIST **list, int id)
{
LIST *ptr;
LIST *found = NULL;
ptr = *list;
while (ptr != NULL) {
if (ptr->id == id) {
found = ptr;
break;
}
ptr = ptr->next;
}
return found;
}/* LST_Lookup */
void LST_Remove(LIST **lst, int id)
{
LIST *item;
item = LST_Lookup(lst, id);
if (item != NULL) {
if (item->prev != NULL)
item->prev->next = item->next;
if (item->next != NULL)
item->next->prev = item->prev;
free(item->data);
// GlobalFree(item->data);
item->data = NULL;
if (item->prev == NULL)
*lst = item->next;
free(item);
// GlobalFree(item);
item = NULL;
}
}
LIST *LST_LookupAdd(LIST **lst, int id, int dataSize)
{
LIST *item;
if ((item = LST_Lookup(lst, id)) == NULL)
item = LST_Add(lst, id, dataSize);
else if (item->size != dataSize) {
free(item->data);
// GlobalFree(item->data);
item->data = NULL;
if ((item->data = malloc(dataSize * sizeof(TCHAR))) == NULL) {
// if ((item->data = (char *)GlobalAlloc(GMEM_FIXED, dataSize)) == NULL) {
free(item);
// GlobalFree(item);
item = NULL;
}
item->size = dataSize;
}
return item;
}