From a2f542ed9052422abe8311d678cfa2171b718c97 Mon Sep 17 00:00:00 2001 From: Christian Clauss Date: Sun, 31 May 2020 10:47:09 +0200 Subject: [PATCH 1/4] doubly_linked_list.py: Add doctests --- data_structures/linked_list/doubly_linked_list.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/data_structures/linked_list/doubly_linked_list.py b/data_structures/linked_list/doubly_linked_list.py index e449ed6ec8ac..f3266d7d1328 100644 --- a/data_structures/linked_list/doubly_linked_list.py +++ b/data_structures/linked_list/doubly_linked_list.py @@ -10,6 +10,18 @@ class LinkedList: # making main class named linked list + """ + >>> linked_list = LinkedList() + >>> linked_list.insert_head("a") + >>> linked_list.insert_tail("b") + >>> _ = linked_list.delete_tail() + >>> linked_list.isEmpty() + True + >>> linked_list.delete_head() + None + >>> linked_list.isEmpty() + False + """ def __init__(self): self.head = None self.tail = None From 1e2bbeb5d8da018eae8fc9239c85d1f2fb969c90 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Sun, 31 May 2020 08:47:49 +0000 Subject: [PATCH 2/4] fixup! Format Python code with psf/black push --- data_structures/linked_list/doubly_linked_list.py | 1 + 1 file changed, 1 insertion(+) diff --git a/data_structures/linked_list/doubly_linked_list.py b/data_structures/linked_list/doubly_linked_list.py index f3266d7d1328..9996dfd02e37 100644 --- a/data_structures/linked_list/doubly_linked_list.py +++ b/data_structures/linked_list/doubly_linked_list.py @@ -22,6 +22,7 @@ class LinkedList: # making main class named linked list >>> linked_list.isEmpty() False """ + def __init__(self): self.head = None self.tail = None From db9be4fc83ebb9f3b3540fe110f96d2be1696c1f Mon Sep 17 00:00:00 2001 From: Christian Clauss Date: Sun, 31 May 2020 14:18:03 +0200 Subject: [PATCH 3/4] Update doubly_linked_list.py --- data_structures/linked_list/doubly_linked_list.py | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/data_structures/linked_list/doubly_linked_list.py b/data_structures/linked_list/doubly_linked_list.py index 9996dfd02e37..f15ec2cbdc78 100644 --- a/data_structures/linked_list/doubly_linked_list.py +++ b/data_structures/linked_list/doubly_linked_list.py @@ -12,12 +12,12 @@ class LinkedList: # making main class named linked list """ >>> linked_list = LinkedList() - >>> linked_list.insert_head("a") - >>> linked_list.insert_tail("b") - >>> _ = linked_list.delete_tail() + >>> linked_list.insertHead("a") + >>> linked_list.insertTail("b") + >>> _ = linked_list.deleteTail() >>> linked_list.isEmpty() True - >>> linked_list.delete_head() + >>> linked_list.deleteHead() None >>> linked_list.isEmpty() False From 73b166fcdaf4f2d3881e1cb89b9ec75539e738ce Mon Sep 17 00:00:00 2001 From: Christian Clauss Date: Sun, 31 May 2020 15:05:20 +0200 Subject: [PATCH 4/4] Update doubly_linked_list.py --- data_structures/linked_list/doubly_linked_list.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/data_structures/linked_list/doubly_linked_list.py b/data_structures/linked_list/doubly_linked_list.py index f15ec2cbdc78..6d38cdeab202 100644 --- a/data_structures/linked_list/doubly_linked_list.py +++ b/data_structures/linked_list/doubly_linked_list.py @@ -16,11 +16,11 @@ class LinkedList: # making main class named linked list >>> linked_list.insertTail("b") >>> _ = linked_list.deleteTail() >>> linked_list.isEmpty() - True + False >>> linked_list.deleteHead() None >>> linked_list.isEmpty() - False + True """ def __init__(self):