From 7ed069648d7be4d9897129cfb181125dece6980f Mon Sep 17 00:00:00 2001 From: Marian Gusatu Date: Wed, 22 Apr 2020 11:44:47 +0300 Subject: [PATCH] fix: reverse check for empty list --- data_structure/Linked List.cpp | 22 ++++++++++++---------- 1 file changed, 12 insertions(+), 10 deletions(-) diff --git a/data_structure/Linked List.cpp b/data_structure/Linked List.cpp index cf976e3a5..646d69dc0 100644 --- a/data_structure/Linked List.cpp +++ b/data_structure/Linked List.cpp @@ -100,17 +100,19 @@ void show() void reverse() { node *first = start; - node *second = first->next; - while (second != NULL) - { - node *tem = second->next; - second->next = first; - first = second; - second = tem; - } + if (first != NULL){ + node *second = first->next; + while (second != NULL) + { + node *tem = second->next; + second->next = first; + first = second; + second = tem; + } - start->next = NULL; - start = first; + start->next = NULL; + start = first; + } } int main()