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
|
#include <stdlib.h>
#include <stdio.h>
#include "utlist.h"
typedef struct el {
int id;
struct el *next, *prev;
} el;
int main()
{
int i;
el els[26], *e, *tmp, *tmp2;
el *headA = NULL;
el *headB = NULL;
for(i=0; i<25; i++) {
els[i].id=(int)'a'+i;
}
/* test CDL macros */
printf("CDL prepend elem\n");
CDL_PREPEND(headA,&els[3]);
CDL_PREPEND(headA,&els[2]);
CDL_PREPEND(headA,&els[1]);
CDL_PREPEND(headA,&els[0]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
/* prepend head elem */
CDL_PREPEND_ELEM(headA, &els[0], &els[4]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
CDL_PREPEND_ELEM(headA, &els[4], &els[5]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
/* prepend last elem */
CDL_PREPEND_ELEM(headA, &els[3], &els[6]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
CDL_PREPEND_ELEM(headA, &els[6], &els[7]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
/* prepend middle elem */
CDL_PREPEND_ELEM(headA, &els[2], &els[8]);
CDL_PREPEND_ELEM(headA, &els[2], &els[9]);
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
/* prepend all just to be sure the list is intact... */
i = 10;
CDL_FOREACH_SAFE(headA, e, tmp, tmp2) {
CDL_PREPEND_ELEM(headA, e, &els[i]);
i++;
}
CDL_FOREACH(headA,e) {
printf("%c ", e->id);
}
printf("\n");
/* single elem */
CDL_PREPEND(headB, &els[20]);
CDL_FOREACH(headB,e) {
printf("%c ", e->id);
}
printf("\n");
CDL_PREPEND_ELEM(headB, &els[20], &els[21]);
CDL_FOREACH(headB,e) {
printf("%c ", e->id);
}
printf("\n");
CDL_PREPEND_ELEM(headB, &els[21], &els[22]);
CDL_FOREACH(headB,e) {
printf("%c ", e->id);
}
printf("\n");
return 0;
}
|
