From a99b580c75278d306d2d1eb0b6893e83388ec513 Mon Sep 17 00:00:00 2001 From: Maximilian Brune Date: Sat, 16 Sep 2023 19:56:45 +0200 Subject: treewide: Move list.h to commonlib It is needed in order to move device_tree.c into commonlib in a subsequent commit. Signed-off-by: Maximilian Brune Change-Id: I16eb7b743fb1d36301f0eda563a62364e7a9cfec Reviewed-on: https://review.coreboot.org/c/coreboot/+/77968 Reviewed-by: Julius Werner Tested-by: build bot (Jenkins) --- src/commonlib/list.c | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 src/commonlib/list.c (limited to 'src/commonlib/list.c') diff --git a/src/commonlib/list.c b/src/commonlib/list.c new file mode 100644 index 0000000000..b1030c8263 --- /dev/null +++ b/src/commonlib/list.c @@ -0,0 +1,38 @@ +/* Taken from depthcharge: src/base/list.c */ +/* SPDX-License-Identifier: GPL-2.0-or-later */ + +#include + +void list_remove(struct list_node *node) +{ + if (node->prev) + node->prev->next = node->next; + if (node->next) + node->next->prev = node->prev; +} + +void list_insert_after(struct list_node *node, struct list_node *after) +{ + node->next = after->next; + node->prev = after; + after->next = node; + if (node->next) + node->next->prev = node; +} + +void list_insert_before(struct list_node *node, struct list_node *before) +{ + node->prev = before->prev; + node->next = before; + before->prev = node; + if (node->prev) + node->prev->next = node; +} + +void list_append(struct list_node *node, struct list_node *head) +{ + while (head->next) + head = head->next; + + list_insert_after(node, head); +} -- cgit v1.2.3