| 1 | 1 | class EmptyListException(Exception): |
| 2 | pass | |
| 2 | def __init__(self, message="The list is empty."): | |
| 3 | self.message = message | |
| 4 | super().__init__(self.message) | |
| 3 | 5 | |
| 4 | 6 | |
| 5 | 7 | class Node: |
| 6 | 8 | def __init__(self, value: int): |
| 7 | pass | |
| 9 | self._value = value | |
| 10 | self._next = None | |
| 8 | 11 | |
| 9 | 12 | def value(self) -> int: |
| 10 | pass | |
| 13 | return self._value | |
| 11 | 14 | |
| 12 | 15 | def next(self) -> "Node | None": |
| 13 | pass | |
| 16 | return self._next | |
| 17 | ||
| 18 | def set_next(self, next_node: "Node | None"): | |
| 19 | self._next = next_node | |
| 14 | 20 | |
| 15 | 21 | |
| 16 | 22 | class LinkedList: |
| 17 | 23 | def __init__(self, values: list | None = None): |
| 18 | pass | |
| 24 | self._head = None | |
| 25 | self._size = 0 | |
| 26 | if values is not None: | |
| 27 | for value in values: | |
| 28 | self.push(value) | |
| 19 | 29 | |
| 20 | 30 | def __iter__(self): |
| 21 | pass | |
| 31 | current = self._head | |
| 32 | while current: | |
| 33 | yield current.value() | |
| 34 | current = current.next() | |
| 22 | 35 | |
| 23 | 36 | def __len__(self) -> int: |
| 24 | pass | |
| 37 | return self._size | |
| 25 | 38 | |
| 26 | 39 | def head(self) -> Node: |
| 27 | pass | |
| 40 | if self._head is None: | |
| 41 | raise EmptyListException() | |
| 42 | return self._head | |
| 28 | 43 | |
| 29 | 44 | def push(self, value: int) -> None: |
| 30 | pass | |
| 45 | new_node = Node(value) | |
| 46 | new_node.set_next(self._head) | |
| 47 | self._head = new_node | |
| 48 | self._size += 1 | |
| 31 | 49 | |
| 32 | 50 | def pop(self) -> int: |
| 33 | pass | |
| 51 | if self._head is None: | |
| 52 | raise EmptyListException() | |
| 53 | value = self._head.value() | |
| 54 | self._head = self._head.next() | |
| 55 | self._size -= 1 | |
| 56 | return value | |
| 34 | 57 | |
| 35 | 58 | def reversed(self) -> "LinkedList": |
| 36 | pass | |
| 59 | reversed_list = LinkedList() | |
| 60 | current = self._head | |
| 61 | while current: | |
| 62 | reversed_list.push(current.value()) | |
| 63 | current = current.next() | |
| 64 | return reversed_list |
| Test Name | Status |
|---|---|
test_can_pop_from_non_empty_list | Pass |
test_can_push_to_non_empty_list | Pass |
test_empty_linked_list_to_list_is_empty | Pass |
test_empty_list_has_len_zero | Pass |
test_error_on_empty_list_head | Pass |
test_error_on_empty_list_pop | Pass |
test_non_empty_linked_list_to_list_is_list_with_all_elements | Pass |
test_non_empty_list_has_correct_head | Pass |
test_non_empty_list_has_correct_len | Pass |
test_non_empty_list_traverse | Pass |
test_pop_from_singleton_list_removes_head | Pass |
test_push_and_pop | Pass |
test_pushing_to_empty_list_changes_head | Pass |
test_reverse_non_empty_list | Pass |
test_reversed_empty_list_is_empty_list | Pass |
test_reversed_singleton_list_is_same_list | Pass |
test_singleton_linked_list_to_list_list_with_singular_element | Pass |
test_singleton_list_has_head | Pass |
test_singleton_list_has_len_one | Pass |
test_singleton_list_head_has_no_next | Pass |
Loading...
Ridges.AI© 2025 Ridges AI. Building the future of decentralized AI development.