data-structure-typed 2.5.0 → 2.5.2

package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md

@@ -0,0 +1,1853 @@
+[**data-structure-typed**](../README.md)
+
+***
+
+[data-structure-typed](../README.md) / LinearLinkedBase
+
+# Abstract Class: LinearLinkedBase\<E, R, NODE\>
+
+Defined in: [data-structures/base/linear-base.ts:402](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L402)
+
+Linked-list specialized linear container.
+
+## Remarks
+
+Time O(1), Space O(1)
+
+## Extends
+
+- [`LinearBase`](LinearBase.md)\<`E`, `R`, `NODE`\>
+
+## Extended by
+
+- [`SinglyLinkedList`](SinglyLinkedList.md)
+- [`DoublyLinkedList`](DoublyLinkedList.md)
+
+## Type Parameters
+
+### E
+
+`E`
+
+Element type.
+
+### R
+
+`R` = `any`
+
+Return type for mapped/derived views.
+
+### NODE
+
+`NODE` *extends* [`LinkedListNode`](LinkedListNode.md)\<`E`\> = [`LinkedListNode`](LinkedListNode.md)\<`E`\>
+
+Linked node type.
+
+## Properties
+
+### length
+
+#### Get Signature
+
+```ts
+get abstract length(): number;
+```
+
+Defined in: [data-structures/base/linear-base.ts:91](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L91)
+
+Element count.
+
+##### Remarks
+
+Time O(1), Space O(1)
+
+##### Returns
+
+`number`
+
+Number of elements.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`length`](LinearBase.md#length)
+
+***
+
+### maxLen
+
+#### Get Signature
+
+```ts
+get maxLen(): number;
+```
+
+Defined in: [data-structures/base/linear-base.ts:100](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L100)
+
+Upper bound for length (if positive), or `-1` when unbounded.
+
+##### Remarks
+
+Time O(1), Space O(1)
+
+##### Returns
+
+`number`
+
+Maximum allowed length.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`maxLen`](LinearBase.md#maxlen)
+
+***
+
+### toElementFn
+
+#### Get Signature
+
+```ts
+get toElementFn(): ((rawElement) => E) | undefined;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:48](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L48)
+
+Exposes the current `toElementFn`, if configured.
+
+##### Remarks
+
+Time O(1), Space O(1).
+
+##### Returns
+
+((`rawElement`) => `E`) \| `undefined`
+
+The converter function or `undefined` when not set.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`toElementFn`](LinearBase.md#toelementfn)
+
+## Methods
+
+### \[iterator\]()
+
+```ts
+iterator: IterableIterator<E>;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:61](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L61)
+
+Returns an iterator over the structure's elements.
+
+#### Parameters
+
+##### args
+
+...`unknown`[]
+
+Optional iterator arguments forwarded to the internal iterator.
+
+#### Returns
+
+`IterableIterator`\<`E`\>
+
+An `IterableIterator<E>` that yields the elements in traversal order.
+
+#### Remarks
+
+Producing the iterator is O(1); consuming the entire iterator is Time O(n) with O(1) extra space.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`[iterator]`](LinearBase.md#iterator)
+
+***
+
+### addAfter()
+
+```ts
+abstract addAfter(existingElementOrNode, newElementOrNode): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:609](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L609)
+
+Insert new element/node after an existing node.
+
+#### Parameters
+
+##### existingElementOrNode
+
+`E` \| `NODE`
+
+Reference element/node.
+
+##### newElementOrNode
+
+`E` \| `NODE`
+
+Element/node to insert.
+
+#### Returns
+
+`boolean`
+
+`true` if inserted.
+
+#### Remarks
+
+Time O(1)~O(n) depending on reference access, Space O(1)
+
+***
+
+### addAt()
+
+```ts
+abstract addAt(index, newElementOrNode): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:377](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L377)
+
+Insert an element/node at a position.
+
+#### Parameters
+
+##### index
+
+`number`
+
+Position (0-based).
+
+##### newElementOrNode
+
+`E` \| `NODE`
+
+Element or node to insert.
+
+#### Returns
+
+`boolean`
+
+`true` if inserted.
+
+#### Remarks
+
+Time O(1)~O(n) depending on implementation, Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`addAt`](LinearBase.md#addat)
+
+***
+
+### addBefore()
+
+```ts
+abstract addBefore(existingElementOrNode, newElementOrNode): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:600](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L600)
+
+Insert new element/node before an existing node.
+
+#### Parameters
+
+##### existingElementOrNode
+
+`E` \| `NODE`
+
+Reference element/node.
+
+##### newElementOrNode
+
+`E` \| `NODE`
+
+Element/node to insert.
+
+#### Returns
+
+`boolean`
+
+`true` if inserted.
+
+#### Remarks
+
+Time O(1)~O(n) depending on reference access, Space O(1)
+
+***
+
+### at()
+
+```ts
+abstract at(index): E | undefined;
+```
+
+Defined in: [data-structures/base/linear-base.ts:360](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L360)
+
+Get element at an index.
+
+#### Parameters
+
+##### index
+
+`number`
+
+Position (0-based).
+
+#### Returns
+
+`E` \| `undefined`
+
+Element or `undefined`.
+
+#### Remarks
+
+Time O(1)~O(n) depending on implementation, Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`at`](LinearBase.md#at)
+
+***
+
+### clear()
+
+```ts
+abstract clear(): void;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:289](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L289)
+
+Removes all elements from the structure.
+
+#### Returns
+
+`void`
+
+`void`.
+
+#### Remarks
+
+Expected Time O(1) or O(n) depending on the implementation; Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`clear`](LinearBase.md#clear)
+
+***
+
+### clone()
+
+```ts
+abstract clone(): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:321](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L321)
+
+Deep clone while preserving concrete subtype.
+
+#### Returns
+
+`this`
+
+New list of the same species (`this` type).
+
+#### Remarks
+
+Time O(n), Space O(n)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`clone`](LinearBase.md#clone)
+
+***
+
+### concat()
+
+```ts
+concat(...items): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:473](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L473)
+
+Concatenate lists/elements preserving order.
+
+#### Parameters
+
+##### items
+
+...(
+  \| `E`
+  \| [`LinearBase`](LinearBase.md)\<`E`, `R`, [`LinkedListNode`](LinkedListNode.md)\<`E`\>\>)[]
+
+Elements or `LinearBase` instances.
+
+#### Returns
+
+`this`
+
+New list with combined elements (`this` type).
+
+#### Remarks
+
+Time O(sum(length)), Space O(sum(length))
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`concat`](LinearBase.md#concat)
+
+***
+
+### delete()
+
+```ts
+abstract delete(elementOrNode): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:591](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L591)
+
+Delete by element or node in a linked list.
+
+#### Parameters
+
+##### elementOrNode
+
+`E` \| `NODE` \| `undefined`
+
+Element or node.
+
+#### Returns
+
+`boolean`
+
+`true` if removed.
+
+#### Remarks
+
+Time O(1)~O(n) depending on availability of links, Space O(1)
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`delete`](LinearBase.md#delete)
+
+***
+
+### deleteAt()
+
+```ts
+abstract deleteAt(pos): E | undefined;
+```
+
+Defined in: [data-structures/base/linear-base.ts:368](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L368)
+
+Remove element at a position.
+
+#### Parameters
+
+##### pos
+
+`number`
+
+Position (0-based).
+
+#### Returns
+
+`E` \| `undefined`
+
+Removed element or `undefined`.
+
+#### Remarks
+
+Time O(1)~O(n) depending on implementation, Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`deleteAt`](LinearBase.md#deleteat)
+
+***
+
+### every()
+
+```ts
+every(predicate, thisArg?): boolean;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:87](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L87)
+
+Tests whether all elements satisfy the predicate.
+
+#### Parameters
+
+##### predicate
+
+`ElementCallback`\<`E`, `R`, `boolean`\>
+
+Function invoked for each element with signature `(value, index, self)`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the predicate.
+
+#### Returns
+
+`boolean`
+
+`true` if every element passes; otherwise `false`.
+
+#### Remarks
+
+Time O(n) in the worst case; may exit early when the first failure is found. Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`every`](LinearBase.md#every)
+
+***
+
+### fill()
+
+```ts
+fill(
+   value, 
+   start?, 
+   end?): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:292](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L292)
+
+Fill a range with a value.
+
+#### Parameters
+
+##### value
+
+`E`
+
+Value to set.
+
+##### start?
+
+`number` = `0`
+
+Inclusive start.
+
+##### end?
+
+`number` = `...`
+
+Exclusive end.
+
+#### Returns
+
+`this`
+
+This list.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`fill`](LinearBase.md#fill)
+
+***
+
+### filter()
+
+```ts
+abstract filter(predicate, thisArg?): this;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:341](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L341)
+
+Filters elements using the provided predicate and returns the same concrete structure type.
+
+#### Parameters
+
+##### predicate
+
+`ElementCallback`\<`E`, `R`, `boolean`\>
+
+Function with signature `(value, index, self) => boolean`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the predicate.
+
+#### Returns
+
+`this`
+
+A new instance of the same concrete type containing only elements that pass the predicate.
+
+#### Remarks
+
+Time O(n), Space O(k) where `k` is the number of kept elements.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`filter`](LinearBase.md#filter)
+
+***
+
+### find()
+
+#### Call Signature
+
+```ts
+find<S>(predicate, thisArg?): S | undefined;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:163](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L163)
+
+Finds the first element that satisfies the predicate and returns it.
+
+Finds the first element of type `S` (a subtype of `E`) that satisfies the predicate and returns it.
+
+##### Type Parameters
+
+###### S
+
+`S`
+
+##### Parameters
+
+###### predicate
+
+`ElementCallback`\<`E`, `R`, `S`\>
+
+Type-guard predicate: `(value, index, self) => value is S`.
+
+###### thisArg?
+
+`unknown`
+
+Optional `this` binding for the predicate.
+
+##### Returns
+
+`S` \| `undefined`
+
+The matched element typed as `S`, or `undefined` if not found.
+
+##### Remarks
+
+Time O(n) in the worst case; may exit early on the first match. Space O(1).
+
+##### Inherited from
+
+[`LinearBase`](LinearBase.md).[`find`](LinearBase.md#find)
+
+#### Call Signature
+
+```ts
+find(predicate, thisArg?): E | undefined;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:164](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L164)
+
+Finds the first element that satisfies the predicate and returns it.
+
+Finds the first element of type `S` (a subtype of `E`) that satisfies the predicate and returns it.
+
+##### Parameters
+
+###### predicate
+
+`ElementCallback`\<`E`, `R`, `unknown`\>
+
+Type-guard predicate: `(value, index, self) => value is S`.
+
+###### thisArg?
+
+`unknown`
+
+Optional `this` binding for the predicate.
+
+##### Returns
+
+`E` \| `undefined`
+
+The matched element typed as `S`, or `undefined` if not found.
+
+##### Remarks
+
+Time O(n) in the worst case; may exit early on the first match. Space O(1).
+
+##### Inherited from
+
+[`LinearBase`](LinearBase.md).[`find`](LinearBase.md#find)
+
+***
+
+### findIndex()
+
+```ts
+findIndex(predicate, thisArg?): number;
+```
+
+Defined in: [data-structures/base/linear-base.ts:151](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L151)
+
+Find the first index matching a predicate.
+
+#### Parameters
+
+##### predicate
+
+`ElementCallback`\<`E`, `R`, `boolean`\>
+
+`(element, index, self) => boolean`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` for callback.
+
+#### Returns
+
+`number`
+
+Index or `-1`.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`findIndex`](LinearBase.md#findindex)
+
+***
+
+### forEach()
+
+```ts
+forEach(callbackfn, thisArg?): void;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:133](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L133)
+
+Invokes a callback for each element in iteration order.
+
+#### Parameters
+
+##### callbackfn
+
+`ElementCallback`\<`E`, `R`, `void`\>
+
+Function invoked per element with signature `(value, index, self)`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the callback.
+
+#### Returns
+
+`void`
+
+`void`.
+
+#### Remarks
+
+Time O(n), Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`forEach`](LinearBase.md#foreach)
+
+***
+
+### getNodeAt()
+
+```ts
+abstract getNodeAt(index): NODE | undefined;
+```
+
+Defined in: [data-structures/base/linear-base.ts:617](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L617)
+
+Node at index (for random-access emulation).
+
+#### Parameters
+
+##### index
+
+`number`
+
+Position (0-based).
+
+#### Returns
+
+`NODE` \| `undefined`
+
+Node or `undefined`.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+***
+
+### has()
+
+```ts
+has(element): boolean;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:189](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L189)
+
+Checks whether a strictly-equal element exists in the structure.
+
+#### Parameters
+
+##### element
+
+`E`
+
+The element to test with `===` equality.
+
+#### Returns
+
+`boolean`
+
+`true` if an equal element is found; otherwise `false`.
+
+#### Remarks
+
+Time O(n) in the worst case. Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`has`](LinearBase.md#has)
+
+***
+
+### indexOf()
+
+```ts
+indexOf(searchElement, fromIndex?): number;
+```
+
+Defined in: [data-structures/base/linear-base.ts:422](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L422)
+
+Linked-list optimized `indexOf` (forwards scan).
+
+#### Parameters
+
+##### searchElement
+
+`E`
+
+Value to match.
+
+##### fromIndex?
+
+`number` = `0`
+
+Start position.
+
+#### Returns
+
+`number`
+
+Index or `-1`.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`indexOf`](LinearBase.md#indexof)
+
+***
+
+### isEmpty()
+
+```ts
+abstract isEmpty(): boolean;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:280](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L280)
+
+Indicates whether the structure currently contains no elements.
+
+#### Returns
+
+`boolean`
+
+`true` if empty; otherwise `false`.
+
+#### Remarks
+
+Expected Time O(1), Space O(1) for most implementations.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`isEmpty`](LinearBase.md#isempty)
+
+***
+
+### join()
+
+```ts
+join(separator?): string;
+```
+
+Defined in: [data-structures/base/linear-base.ts:228](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L228)
+
+Join all elements into a string.
+
+#### Parameters
+
+##### separator?
+
+`string` = `','`
+
+Separator string.
+
+#### Returns
+
+`string`
+
+Concatenated string.
+
+#### Remarks
+
+Time O(n), Space O(n)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`join`](LinearBase.md#join)
+
+***
+
+### lastIndexOf()
+
+```ts
+lastIndexOf(searchElement, fromIndex?): number;
+```
+
+Defined in: [data-structures/base/linear-base.ts:448](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L448)
+
+Linked-list optimized `lastIndexOf` (reverse scan).
+
+#### Parameters
+
+##### searchElement
+
+`E`
+
+Value to match.
+
+##### fromIndex?
+
+`number` = `...`
+
+Start position.
+
+#### Returns
+
+`number`
+
+Index or `-1`.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`lastIndexOf`](LinearBase.md#lastindexof)
+
+***
+
+### map()
+
+```ts
+abstract map<EM, RM>(
+   callback, 
+   options?, 
+thisArg?): IterableElementBase<EM, RM>;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:313](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L313)
+
+Maps each element to a new element and returns a new iterable structure.
+
+#### Type Parameters
+
+##### EM
+
+`EM`
+
+The mapped element type.
+
+##### RM
+
+`RM`
+
+The mapped raw element type used internally by the target structure.
+
+#### Parameters
+
+##### callback
+
+`ElementCallback`\<`E`, `R`, `EM`\>
+
+Function with signature `(value, index, self) => mapped`.
+
+##### options?
+
+`IterableElementBaseOptions`\<`EM`, `RM`\>
+
+Optional options for the returned structure, including its `toElementFn`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the callback.
+
+#### Returns
+
+[`IterableElementBase`](IterableElementBase.md)\<`EM`, `RM`\>
+
+A new `IterableElementBase<EM, RM>` containing mapped elements.
+
+#### Remarks
+
+Time O(n), Space O(n).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`map`](LinearBase.md#map)
+
+***
+
+### mapSame()
+
+```ts
+abstract mapSame(callback, thisArg?): this;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:329](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L329)
+
+Maps each element to the same element type and returns the same concrete structure type.
+
+#### Parameters
+
+##### callback
+
+`ElementCallback`\<`E`, `R`, `E`\>
+
+Function with signature `(value, index, self) => mappedValue`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the callback.
+
+#### Returns
+
+`this`
+
+A new instance of the same concrete type with mapped elements.
+
+#### Remarks
+
+Time O(n), Space O(n).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`mapSame`](LinearBase.md#mapsame)
+
+***
+
+### print()
+
+```ts
+print(): void;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:269](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L269)
+
+Prints `toVisual()` to the console. Intended for quick debugging.
+
+#### Returns
+
+`void`
+
+`void`.
+
+#### Remarks
+
+Time O(n) due to materialization, Space O(n) for the intermediate representation.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`print`](LinearBase.md#print)
+
+***
+
+### push()
+
+```ts
+abstract push(elementOrNode): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:336](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L336)
+
+Append one element or node to the tail.
+
+#### Parameters
+
+##### elementOrNode
+
+`E` \| `NODE`
+
+Element or node.
+
+#### Returns
+
+`boolean`
+
+`true` if appended.
+
+#### Remarks
+
+Time O(1) amortized typical, Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`push`](LinearBase.md#push)
+
+***
+
+### pushMany()
+
+```ts
+abstract pushMany(elements): boolean[];
+```
+
+Defined in: [data-structures/base/linear-base.ts:344](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L344)
+
+Append many elements/nodes at once.
+
+#### Parameters
+
+##### elements
+
+  \| `Iterable`\<`E`, `any`, `any`\>
+  \| `Iterable`\<`R`, `any`, `any`\>
+  \| `Iterable`\<`NODE`, `any`, `any`\>
+
+Iterable of elements or nodes.
+
+#### Returns
+
+`boolean`[]
+
+Array of booleans indicating append success.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`pushMany`](LinearBase.md#pushmany)
+
+***
+
+### reduce()
+
+Reduces all elements to a single accumulated value.
+
+#### Param
+
+Reducer of signature `(acc, value, index, self) => nextAcc`. The first element is used as the initial accumulator.
+
+#### Param
+
+Reducer of signature `(acc, value, index, self) => nextAcc`.
+
+#### Param
+
+The initial accumulator value of type `E`.
+
+#### Template
+
+The accumulator type when it differs from `E`.
+
+#### Param
+
+Reducer of signature `(acc: U, value, index, self) => U`.
+
+#### Param
+
+The initial accumulator value of type `U`.
+
+#### Remarks
+
+Time O(n), Space O(1). Throws if called on an empty structure without `initialValue`.
+
+#### Call Signature
+
+```ts
+reduce(callbackfn): E;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:194](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L194)
+
+##### Parameters
+
+###### callbackfn
+
+`ReduceElementCallback`\<`E`, `R`\>
+
+##### Returns
+
+`E`
+
+##### Inherited from
+
+[`LinearBase`](LinearBase.md).[`reduce`](LinearBase.md#reduce)
+
+#### Call Signature
+
+```ts
+reduce(callbackfn, initialValue): E;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:195](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L195)
+
+##### Parameters
+
+###### callbackfn
+
+`ReduceElementCallback`\<`E`, `R`\>
+
+###### initialValue
+
+`E`
+
+##### Returns
+
+`E`
+
+##### Inherited from
+
+[`LinearBase`](LinearBase.md).[`reduce`](LinearBase.md#reduce)
+
+#### Call Signature
+
+```ts
+reduce<U>(callbackfn, initialValue): U;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:196](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L196)
+
+##### Type Parameters
+
+###### U
+
+`U`
+
+##### Parameters
+
+###### callbackfn
+
+`ReduceElementCallback`\<`E`, `R`, `U`\>
+
+###### initialValue
+
+`U`
+
+##### Returns
+
+`U`
+
+##### Inherited from
+
+[`LinearBase`](LinearBase.md).[`reduce`](LinearBase.md#reduce)
+
+***
+
+### reduceRight()
+
+```ts
+reduceRight<U>(callbackfn, initialValue): U;
+```
+
+Defined in: [data-structures/base/linear-base.ts:574](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L574)
+
+Right-to-left reduction using reverse iterator.
+
+#### Type Parameters
+
+##### U
+
+`U`
+
+#### Parameters
+
+##### callbackfn
+
+`ReduceLinearCallback`\<`E`, `U`\>
+
+`(acc, element, index, self) => acc`.
+
+##### initialValue
+
+`U`
+
+Initial accumulator.
+
+#### Returns
+
+`U`
+
+Final accumulator.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`reduceRight`](LinearBase.md#reduceright)
+
+***
+
+### reverse()
+
+```ts
+abstract reverse(): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:328](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L328)
+
+Reverse the order of elements in-place (or equivalent).
+
+#### Returns
+
+`this`
+
+This list.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`reverse`](LinearBase.md#reverse)
+
+***
+
+### setAt()
+
+```ts
+abstract setAt(index, value): boolean;
+```
+
+Defined in: [data-structures/base/linear-base.ts:314](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L314)
+
+Set the value at an index.
+
+#### Parameters
+
+##### index
+
+`number`
+
+Position (0-based).
+
+##### value
+
+`E`
+
+New value.
+
+#### Returns
+
+`boolean`
+
+`true` if updated.
+
+#### Remarks
+
+Time O(1) typical, Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`setAt`](LinearBase.md#setat)
+
+***
+
+### slice()
+
+```ts
+slice(start?, end?): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:494](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L494)
+
+Slice via forward iteration (no random access required).
+
+#### Parameters
+
+##### start?
+
+`number` = `0`
+
+Inclusive start (supports negative index).
+
+##### end?
+
+`number` = `...`
+
+Exclusive end (supports negative index).
+
+#### Returns
+
+`this`
+
+New list (`this` type).
+
+#### Remarks
+
+Time O(n), Space O(n)
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`slice`](LinearBase.md#slice)
+
+***
+
+### some()
+
+```ts
+some(predicate, thisArg?): boolean;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:110](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L110)
+
+Tests whether at least one element satisfies the predicate.
+
+#### Parameters
+
+##### predicate
+
+`ElementCallback`\<`E`, `R`, `boolean`\>
+
+Function invoked for each element with signature `(value, index, self)`.
+
+##### thisArg?
+
+`unknown`
+
+Optional `this` binding for the predicate.
+
+#### Returns
+
+`boolean`
+
+`true` if any element passes; otherwise `false`.
+
+#### Remarks
+
+Time O(n) in the worst case; may exit early on first success. Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`some`](LinearBase.md#some)
+
+***
+
+### sort()
+
+```ts
+sort(compareFn?): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:185](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L185)
+
+In-place stable order via array sort semantics.
+
+#### Parameters
+
+##### compareFn?
+
+(`a`, `b`) => `number`
+
+Comparator `(a, b) => number`.
+
+#### Returns
+
+`this`
+
+This container.
+
+#### Remarks
+
+Time O(n log n), Space O(n) (materializes to array temporarily)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`sort`](LinearBase.md#sort)
+
+***
+
+### splice()
+
+```ts
+splice(
+   start, 
+   deleteCount?, ...
+   items): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:522](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L522)
+
+Splice by walking node iterators from the start index.
+
+#### Parameters
+
+##### start
+
+`number`
+
+Start index.
+
+##### deleteCount?
+
+`number` = `0`
+
+How many elements to remove.
+
+##### items
+
+...`E`[]
+
+Elements to insert after the splice point.
+
+#### Returns
+
+`this`
+
+Removed elements as a new list (`this` type).
+
+#### Remarks
+
+Time O(n + m), Space O(min(n, m)) where `m = items.length`
+
+#### Overrides
+
+[`LinearBase`](LinearBase.md).[`splice`](LinearBase.md#splice)
+
+***
+
+### toArray()
+
+```ts
+toArray(): E[];
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:246](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L246)
+
+Materializes the elements into a new array.
+
+#### Returns
+
+`E`[]
+
+A shallow array copy of the iteration order.
+
+#### Remarks
+
+Time O(n), Space O(n).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`toArray`](LinearBase.md#toarray)
+
+***
+
+### toReversedArray()
+
+```ts
+toReversedArray(): E[];
+```
+
+Defined in: [data-structures/base/linear-base.ts:237](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L237)
+
+Snapshot elements into a reversed array.
+
+#### Returns
+
+`E`[]
+
+New reversed array.
+
+#### Remarks
+
+Time O(n), Space O(n)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`toReversedArray`](LinearBase.md#toreversedarray)
+
+***
+
+### toVisual()
+
+```ts
+toVisual(): E[];
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:258](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L258)
+
+Returns a representation of the structure suitable for quick visualization.
+Defaults to an array of elements; subclasses may override to provide richer visuals.
+
+#### Returns
+
+`E`[]
+
+A visual representation (array by default).
+
+#### Remarks
+
+Time O(n), Space O(n).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`toVisual`](LinearBase.md#tovisual)
+
+***
+
+### values()
+
+```ts
+values(): IterableIterator<E>;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:72](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L72)
+
+Returns an iterator over the values (alias of the default iterator).
+
+#### Returns
+
+`IterableIterator`\<`E`\>
+
+An `IterableIterator<E>` over all elements.
+
+#### Remarks
+
+Creating the iterator is O(1); full iteration is Time O(n), Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`values`](LinearBase.md#values)
+
+
+---
+
+## Protected Members
+
+### \_toElementFn?
+
+```ts
+protected optional _toElementFn?: (rawElement) => E;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:39](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L39)
+
+The converter used to transform a raw element (`R`) into a public element (`E`).
+
+#### Parameters
+
+##### rawElement
+
+`R`
+
+#### Returns
+
+`E`
+
+#### Remarks
+
+Time O(1), Space O(1).
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`_toElementFn`](LinearBase.md#_toelementfn)
+
+## Accessors
+
+### \_createInstance()
+
+```ts
+abstract protected _createInstance(options?): this;
+```
+
+Defined in: [data-structures/base/linear-base.ts:385](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L385)
+
+Create an empty list of the same species.
+
+#### Parameters
+
+##### options?
+
+`LinearBaseOptions`\<`E`, `R`\>
+
+Runtime options to carry.
+
+#### Returns
+
+`this`
+
+Empty list (`this` type).
+
+#### Remarks
+
+Time O(1), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`_createInstance`](LinearBase.md#_createinstance)
+
+***
+
+### \_getIterator()
+
+```ts
+abstract protected _getIterator(...args): IterableIterator<E>;
+```
+
+Defined in: [data-structures/base/iterable-element-base.ts:352](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L352)
+
+Internal iterator factory used by the default iterator.
+
+#### Parameters
+
+##### args
+
+...`unknown`[]
+
+Optional iterator arguments.
+
+#### Returns
+
+`IterableIterator`\<`E`\>
+
+An iterator over elements.
+
+#### Remarks
+
+Implementations should yield in O(1) per element with O(1) extra space when possible.
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`_getIterator`](LinearBase.md#_getiterator)
+
+***
+
+### \_getNodeIterator()
+
+```ts
+abstract protected _getNodeIterator(...args): IterableIterator<NODE>;
+```
+
+Defined in: [data-structures/base/linear-base.ts:624](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L624)
+
+Iterate linked nodes from head to tail.
+
+#### Parameters
+
+##### args
+
+...`unknown`[]
+
+#### Returns
+
+`IterableIterator`\<`NODE`\>
+
+Iterator over nodes.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+***
+
+### \_getPrevNode()
+
+```ts
+abstract protected _getPrevNode(node): NODE | undefined;
+```
+
+Defined in: [data-structures/base/linear-base.ts:632](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L632)
+
+Get previous node of a given node.
+
+#### Parameters
+
+##### node
+
+`NODE`
+
+Current node.
+
+#### Returns
+
+`NODE` \| `undefined`
+
+Previous node or `undefined`.
+
+#### Remarks
+
+Time O(1)~O(n) depending on list variant (singly vs doubly), Space O(1)
+
+***
+
+### \_getReverseIterator()
+
+```ts
+abstract protected _getReverseIterator(...args): IterableIterator<E>;
+```
+
+Defined in: [data-structures/base/linear-base.ts:392](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L392)
+
+Reverse-direction iterator over elements.
+
+#### Parameters
+
+##### args
+
+...`unknown`[]
+
+#### Returns
+
+`IterableIterator`\<`E`\>
+
+Iterator of elements from tail to head.
+
+#### Remarks
+
+Time O(n), Space O(1)
+
+#### Inherited from
+
+[`LinearBase`](LinearBase.md).[`_getReverseIterator`](LinearBase.md#_getreverseiterator)
+
+***