From ddebdbb19e684964549f61ac43f364d466307dd4 Mon Sep 17 00:00:00 2001
From: Jakob Olsson <jakobols@kth.se>
Date: Wed, 30 May 2018 09:00:33 +0200
Subject: [PATCH] correction to dequeue
---
dfs.c | 5 ++++-
1 file changed, 4 insertions(+), 1 deletion(-)
diff --git a/dfs.c b/dfs.c
index 8210d66..caca347 100644
--- a/dfs.c
+++ b/dfs.c
@@ -26,7 +26,10 @@ struct node *stack_dequeue(struct list_head *stack)
{
struct node *n;
- return list_first_entry(stack, struct node, list);
+ n = list_first_entry(stack, struct node, list);
+ list_del(n->list);
+
+ return n;
}
void add_visited(struct node *n, struct list_head *visited)
--
GitLab