blob: d74ac9fa25113b66ca5ec5371eae4fda84291462 (
plain) (
blame)
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
|
#pragma once
#include <stdlib.h>
#define OFFSET(type, attr) ((size_t) &((type *)0)->attr)
#define UPCAST(ptr, type) ({ \
const typeof( ((type *)0)->link ) *__mptr = (ptr); \
(type *)( (char *)__mptr - OFFSET(type, link) ); })
#define LIST_HEAD ((struct link) { .prev = NULL, .next = NULL })
#define LINK_EMPTY ((struct link) { 0 })
#define LINK(p) (&(p)->link)
struct link {
struct link *prev;
struct link *next;
};
/* list_XXX functions operate on the list head */
int list_empty(struct link *head);
int list_len(struct link *head);
int list_ffind(struct link *head, struct link *link);
struct link *link_back(struct link *list);
void link_prepend(struct link *list, struct link *link);
void link_append(struct link *list, struct link *link);
struct link *link_pop(struct link *link);
struct link *link_iter(struct link *link, int n);
void list_push_back(struct link *list, struct link *link);
//rstrrrstrssiimmrsrsssts
|
