From 95484f8c89bac85151a91db59903f6e78556cb60 Mon Sep 17 00:00:00 2001 From: Du Yuanchao Date: Tue, 1 Dec 2020 09:33:06 +0800 Subject: [PATCH] update SinglyLinkedList (#2058) --- DataStructures/Lists/SinglyLinkedList.java | 21 ++++++--------------- 1 file changed, 6 insertions(+), 15 deletions(-) diff --git a/DataStructures/Lists/SinglyLinkedList.java b/DataStructures/Lists/SinglyLinkedList.java index a1ce500d..7e7b6166 100644 --- a/DataStructures/Lists/SinglyLinkedList.java +++ b/DataStructures/Lists/SinglyLinkedList.java @@ -1,14 +1,8 @@ package DataStructures.Lists; -/** - * This class implements a SinglyLinked List. This is done using SinglyLinkedList class and a - * LinkForLinkedList Class. - * - *

A linked list is similar to an array, it hold values. However, links in a linked list do not - * have indexes. With a linked list you do not need to predetermine it's size as it grows and - * shrinks as it is edited. This is an example of a singly linked list. Elements can only be - * added/removed at the head/front of the list. - */ +import java.util.StringJoiner; + +/** https://en.wikipedia.org/wiki/Linked_list */ public class SinglyLinkedList { /** Head refer to the front of the list */ private Node head; @@ -213,16 +207,13 @@ public class SinglyLinkedList { @Override public String toString() { - if (size == 0) { - return ""; - } - StringBuilder builder = new StringBuilder(); + StringJoiner joiner = new StringJoiner("->"); Node cur = head; while (cur != null) { - builder.append(cur.value).append("->"); + joiner.add(cur.value + ""); cur = cur.next; } - return builder.replace(builder.length() - 2, builder.length(), "").toString(); + return joiner.toString(); } /** Driver Code */