You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
60 lines
2.1 KiB
60 lines
2.1 KiB
3 months ago
|
#ifndef _LIST_H_
|
||
|
#define _LIST_H_
|
||
|
|
||
|
#define list_add_head(head, obj) \
|
||
|
if((head)==0) { \
|
||
|
(head) = (obj); \
|
||
|
(obj)->prev = (obj)->next = obj; \
|
||
|
} \
|
||
|
else { \
|
||
|
(obj)->next = (head); \
|
||
|
(obj)->prev = (head)->prev; \
|
||
|
(head)->prev = (obj); \
|
||
|
(obj)->prev->next = (obj); \
|
||
|
(head) = (obj); \
|
||
|
}
|
||
|
|
||
|
#define list_add_tail(head, obj) \
|
||
|
if((head)==0) { \
|
||
|
(head) = (obj); \
|
||
|
(obj)->prev = (obj)->next = obj; \
|
||
|
} \
|
||
|
else { \
|
||
|
(head)->prev->next = (obj); \
|
||
|
(obj)->prev = (head)->prev; \
|
||
|
(obj)->next = (head); \
|
||
|
(head)->prev = (obj); \
|
||
|
}
|
||
|
|
||
|
#define list_remove(head, obj) \
|
||
|
if((obj)->next==(obj)) { \
|
||
|
(obj)->prev = (obj)->next = 0; \
|
||
|
(head) = 0; \
|
||
|
} \
|
||
|
else { \
|
||
|
if((head)==(obj)) \
|
||
|
(head) = (obj)->next; \
|
||
|
(obj)->next->prev = (obj)->prev; \
|
||
|
(obj)->prev->next = (obj)->next; \
|
||
|
(obj)->prev = (obj)->next = 0; \
|
||
|
}
|
||
|
|
||
|
#define list_remove_head(head, obj) \
|
||
|
if((head)==0) { \
|
||
|
(obj) = 0; \
|
||
|
} \
|
||
|
else \
|
||
|
if((head)->next == (head)) { \
|
||
|
(obj) = (head); \
|
||
|
(obj)->prev = (obj)->next = 0; \
|
||
|
(head) = 0; \
|
||
|
} \
|
||
|
else { \
|
||
|
(obj) = (head); \
|
||
|
(head)->next->prev = (head)->prev; \
|
||
|
(head)->prev->next = (head)->next; \
|
||
|
(head) = (obj)->next; \
|
||
|
(obj)->prev = (obj)->next = 0; \
|
||
|
}
|
||
|
|
||
|
#endif
|