Python SingleLinkedListの例

コード例 #1

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_get_first(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   link = sll.get_first()
   self.assertEqual(12, link.value)
   self.assertEqual(99, link.next)

コード例 #2

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_traverse_from(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   sll.add(66)
   sll.add(44)
   self.assertEqual([37, 66, 44], sll.traverse(37))
   self.assertEqual(5, sll.count_links())

コード例 #3

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_update(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   sll.add(66)
   sll.update(99, 88)
   self.assertEqual([12, 88, 37, 66], sll.traverse())
   self.assertEqual(4, sll.count_links())

コード例 #4

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_traverse(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   self.assertEqual([12, 99, 37], sll.traverse())
   self.assertEqual(3, sll.count_links())

コード例 #5

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_get_link_values(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   sll.add(66)
   items_expected = [12, 99, 37, 66]
   self.assertEqual(items_expected, sll.get_link_values())
   self.assertEqual(4, sll.count_links())

コード例 #6

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_get_by_next(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   sll.add(66)
   link = sll.get_by_next(37)
   self.assertEqual(99, link.value)

コード例 #7

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_get_link(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   link = sll.get_link(99)
   self.assertEqual(99, link.value)
   self.assertEqual(37, link.next)

コード例 #8

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_delete(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   sll.add(66)
   sll.add(44)
   sll.delete(37)
   self.assertEqual([12, 99], sll.traverse())
   self.assertEqual([12, 99, 66, 44], sll.get_link_values())
   self.assertEqual(4, sll.count_links())

コード例 #9

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_get_position(self):
   sll = SingleLinkedList()
   sll.add(12)
   sll.add(99)
   sll.add(37)
   self.assertEqual(2, sll.get_position(37))

コード例 #10

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_not_empty(self):
   sll = SingleLinkedList()
   sll.add(12)
   self.assertEqual(False, sll.empty())
   self.assertEqual(1, sll.count_links())

コード例 #11

ファイル: singlelinkedlist.py プロジェクト: mario21ic/abstract-data-structures

 def test_empty(self):
   sll = SingleLinkedList()
   self.assertEqual(True, sll.empty())