Lists: Replaced replace_node() by update_node() which is the only use of that function.

This commit is contained in:
Maria Matejka 2019-08-19 14:36:51 +02:00
parent e26a5195dd
commit 9ac13d7af2
3 changed files with 17 additions and 26 deletions

View file

@ -153,32 +153,20 @@ rem_node(node *n)
} }
/** /**
* replace_node - replace a node in a list with another one * update_node - update node after calling realloc on it
* @old: node to be removed * @n: node to be updated
* @new: node to be inserted
* *
* Replaces node @old in the list it's linked in with node @new. Node * Fixes neighbor pointers.
* @old may be a copy of the original node, which is not accessed
* through the list. The function could be called with @old == @new,
* which just fixes neighbors' pointers in the case that the node
* was reallocated.
*/ */
LIST_INLINE void LIST_INLINE void
replace_node(node *old, node *new) update_node(node *n)
{ {
EXPENSIVE_CHECK(check_list(NULL, old)); ASSUME(n->next->prev == n->prev->next);
if (old != new) n->next->prev = n;
{ n->prev->next = n;
ASSUME(new->prev == NULL);
ASSUME(new->next == NULL);
}
old->next->prev = new; EXPENSIVE_CHECK(check_list(NULL, n));
old->prev->next = new;
new->prev = old->prev;
new->next = old->next;
} }
/** /**

View file

@ -222,26 +222,29 @@ t_remove_node(void)
} }
static int static int
t_replace_node(void) t_update_node(void)
{ {
node head, inside, tail; node head, inside, tail;
init_list_(); init_list_();
fill_list(); fill_list();
replace_node(&nodes[0], &head); head = nodes[0];
update_node(&head);
bt_assert(l.head == &head); bt_assert(l.head == &head);
bt_assert(head.prev == NODE &l.head); bt_assert(head.prev == NODE &l.head);
bt_assert(head.next == &nodes[1]); bt_assert(head.next == &nodes[1]);
bt_assert(nodes[1].prev == &head); bt_assert(nodes[1].prev == &head);
replace_node(&nodes[MAX_NUM/2], &inside); inside = nodes[MAX_NUM/2];
update_node(&inside);
bt_assert(nodes[MAX_NUM/2-1].next == &inside); bt_assert(nodes[MAX_NUM/2-1].next == &inside);
bt_assert(nodes[MAX_NUM/2+1].prev == &inside); bt_assert(nodes[MAX_NUM/2+1].prev == &inside);
bt_assert(inside.prev == &nodes[MAX_NUM/2-1]); bt_assert(inside.prev == &nodes[MAX_NUM/2-1]);
bt_assert(inside.next == &nodes[MAX_NUM/2+1]); bt_assert(inside.next == &nodes[MAX_NUM/2+1]);
replace_node(&nodes[MAX_NUM-1], &tail); tail = nodes[MAX_NUM-1];
update_node(&tail);
bt_assert(l.tail == &tail); bt_assert(l.tail == &tail);
bt_assert(tail.prev == &nodes[MAX_NUM-2]); bt_assert(tail.prev == &nodes[MAX_NUM-2]);
bt_assert(tail.next == NODE &l.null); bt_assert(tail.next == NODE &l.null);
@ -280,7 +283,7 @@ main(int argc, char *argv[])
bt_test_suite(t_add_head, "Adding nodes to head of list"); bt_test_suite(t_add_head, "Adding nodes to head of list");
bt_test_suite(t_insert_node, "Inserting nodes to list"); bt_test_suite(t_insert_node, "Inserting nodes to list");
bt_test_suite(t_remove_node, "Removing nodes from list"); bt_test_suite(t_remove_node, "Removing nodes from list");
bt_test_suite(t_replace_node, "Replacing nodes in list"); bt_test_suite(t_update_node, "Updating nodes in list");
bt_test_suite(t_add_tail_list, "At the tail of a list adding the another list"); bt_test_suite(t_add_tail_list, "At the tail of a list adding the another list");
return bt_exit_value(); return bt_exit_value();

View file

@ -388,7 +388,7 @@ mb_realloc(void *m, unsigned size)
struct mblock *b = SKIP_BACK(struct mblock, data, m); struct mblock *b = SKIP_BACK(struct mblock, data, m);
b = xrealloc(b, sizeof(struct mblock) + size); b = xrealloc(b, sizeof(struct mblock) + size);
replace_node(&b->r.n, &b->r.n); update_node(&b->r.n);
b->size = size; b->size = size;
return b->data; return b->data;
} }