Skip to content

Conversation

@mohameds-dev
Copy link
Owner

Release the new features added to DoublyLinkedList and OrderedMap

…plementing:

- method to return size
- method to push back
- method to pop back
- method to get front value
- method to get back value
- Fix memory deletion logic with unique pointer
- Add size test and make it pass
- Test popping on list with 1 element
- Test the return value when popping
- Test popping, getting front and back on an empty list
- list: create default constructor for iterator to allow usage as value in map
- create back_iterator to allow referencing tail directly
- create insertion tests for ordered map
- Test begin iterator after insertion
- Test increment ++ operations (pre and post increment)
…pass by changing clear method

- Test for large numbers like 1e6 and 1e7 elements (tested then removed to avoid slow tests)
- Change clear method to make removal iterative instead of recursive, preventing stack overflow
- Call clear method in destructor to avoid stack overflow
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants