circular_linked_list 1.1.0 copy "circular_linked_list: ^1.1.0" to clipboard
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, previous reset to null). Previously, calling unlink() on an entry from a cleared list could drive length negative and re-link surviving siblings.
  • Override last to be O(1) using the head's previous pointer.
  • Add debug-mode asserts in add, insertAfter, and insertBefore catching 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, and last; fix a shared-state hazard and a duplicate group name in the existing tests.
  • Docs: fix coverage badge URL (mastermain).

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.
4
likes
150
points
131
downloads

Documentation

API reference

Publisher

verified publishernoonshy.com

Weekly Downloads

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 traversal operations in a circular data structure.

Repository (GitHub)
View/report issues

License

MIT (license)

More

Packages that depend on circular_linked_list