-
Notifications
You must be signed in to change notification settings - Fork 0
/
DoubleLinearLinkedListNode.c
65 lines (56 loc) · 1.28 KB
/
DoubleLinearLinkedListNode.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
#include "DoubleLinearLinkedListNode.h"
void PushDLLNode(DLLNode** manager, void* value)
{
DLLNode* newCdll = (DLLNode*)malloc(sizeof(DLLNode));
newCdll->data = value;
newCdll->next = *manager;
newCdll->previous = NULL;
if (*manager)
(*manager)->previous = newCdll;
*manager = newCdll;
}
void DeleteLastDLLNode(DLLNode** manager)
{
free(manager);
manager = NULL;
}
void InsertNextDLLNode(DLLNode* node, void* value)
{
DLLNode* newCdll = (DLLNode*)malloc(sizeof(DLLNode));
newCdll->data = value;
newCdll->previous = node;
newCdll->next = node->next;
node->next = newCdll;
}
void InertPrevDLLNode(DLLNode* node, void* value)
{
DLLNode* newCdll = (DLLNode*)malloc(sizeof(DLLNode));
newCdll->data = value;
newCdll->previous = node->previous;
newCdll->next = node;
node->previous = newCdll;
}
void DeleteDLLNode(DLLNode** node)
{
DLLNode* temp = node;
if (temp)
{
if (temp->previous)
((DLLNode*)temp->previous)->next = (*node)->next;
if (temp->next)
((DLLNode*)temp->next)->previous = (*node)->previous;
(*node) = (*node)->previous;
free(temp);
}
}
short LengthDLLNode(DLLNode* manager) {
short count = 0;
if (manager) {
while (manager)
{
count++;
manager = manager->next;
}
}
return count;
}