circular_linked_list 1.1.0
circular_linked_list: ^1.1.0 copied to clipboard
A lightweight and flexible Dart package providing a circular doubly-linked list with advanced entry-level controls. This package is useful for developers who need efficient insertion, deletion, and tr [...]
1.1.0 #
- Fix
clear()so every former entry is detached (list,next,previousreset tonull). Previously, callingunlink()on an entry from a cleared list could drivelengthnegative and re-link surviving siblings. - Override
lastto be O(1) using the head'spreviouspointer. - Add debug-mode
asserts inadd,insertAfter, andinsertBeforecatching attempts to insert an entry that already belongs to a list, and in the entry-level inserts catching calls on a detached receiver. - Add dartdoc to all public APIs (
CircularLinkedList,CircularLinkedListEntry, and their members). - Tests: add regression coverage for
clear(),first, andlast; fix a shared-state hazard and a duplicate group name in the existing tests. - Docs: fix coverage badge URL (
master→main).
1.0.2 #
- Complete tests for 100% coverage.
1.0.1 #
- Add ability to use Iterable over a size greater than the list length, i.e. to go around the circle more than once.
1.0.0 #
- Initial version.