add more test cases

2018-12-14 21:58:02 +08:00 · 2018-12-14 21:58:02 +08:00 · c10dc78c95
commit c10dc78c95
parent a61611a9f2
1 changed files with 16 additions and 0 deletions
--- a/scala/src/test/scala/ch06_linkedlist/SinglyLinkedListTest.scala
+++ b/scala/src/test/scala/ch06_linkedlist/SinglyLinkedListTest.scala
@ -149,6 +149,22 @@ class SinglyLinkedListTest extends FlatSpec with Matchers {
    assert(list.isPalindrome())
  }

+  it should "not be isPalindrome for 012332100" in {
+    val list: SinglyLinkedList = new SinglyLinkedList()
+    for (i <- 0 to 3) {
+      list.insertTail(i)
+    }
+
+    for (i <- 3 to 0 by -1) {
+      list.insertTail(i)
+    }
+
+    list.insertTail(0)
+
+    list.mkString() should equal("012332100")
+    assert(!list.isPalindrome())
+  }
+
  it should "be isPalindrome for large numbers" in {
    val list: SinglyLinkedList = new SinglyLinkedList()
    val num = 5000