Thu, 23 Jan 2025 01:33:36 +0100
create new page structure
relates to #451
1141 | 1 | # linked_list.h |
2 | ||
3 | On top of implementing the list interface, this header also defines several low-level functions that | |
4 | work with arbitrary structures. | |
5 | Low-level functions, in contrast to the high-level list interface, can easily be recognized by their snake-casing. | |
6 | The function `cx_linked_list_at`, for example, implements a similar functionality like `cxListAt`, but operates | |
7 | on arbitrary structures. | |
8 | The following snippet shows how it is used. | |
9 | All other low-level functions work similarly. | |
10 | ```c | |
11 | struct node { | |
12 | node *next; | |
13 | node *prev; | |
14 | int data; | |
15 | }; | |
16 | ||
17 | const ptrdiff_t loc_prev = offsetof(struct node, prev); | |
18 | const ptrdiff_t loc_next = offsetof(struct node, next); | |
19 | const ptrdiff_t loc_data = offsetof(struct node, data); | |
20 | ||
21 | struct node a = {0}, b = {0}, c = {0}, d = {0}; | |
22 | cx_linked_list_link(&a, &b, loc_prev, loc_next); | |
23 | cx_linked_list_link(&b, &c, loc_prev, loc_next); | |
24 | cx_linked_list_link(&c, &d, loc_prev, loc_next); | |
25 | ||
26 | cx_linked_list_at(&a, 0, loc_next, 2); // returns pointer to c | |
27 | ``` |