DoubleLinkedList
DoubleLinkedList<T> implementa una lista doblemente enlazada con inserción y eliminación O(1) en ambos extremos.
Construcción
| Sintaxis | Descripción |
|---|---|
DoubleLinkedList<T>() | Crea una nueva lista doblemente enlazada vacía |
DoubleLinkedList.fromArray(arr) | Crea una lista doblemente enlazada con los elementos de arr en orden |
El parámetro de tipo T determina el tipo de elemento. T puede ser un tipo de valor escalar (boolean, char, entero o float); los valores propiedad del heap, como string, no son compatibles.
Métodos
| Método | Firma | Retorno | Descripción |
|---|---|---|---|
pushFront | (T) => void | void | Agrega un elemento al frente |
pushBack | (T) => void | void | Agrega un elemento al final |
popFront | () => T? | T? | Elimina y devuelve el elemento frontal, o vacío si está vacía |
popBack | () => T? | T? | Elimina y devuelve el elemento final, o vacío si está vacía |
front | () => T? | T? | Devuelve el elemento frontal sin eliminarlo, o vacío si está vacía |
back | () => T? | T? | Devuelve el elemento final sin eliminarlo, o vacío si está vacía |
len | () => usize | usize | Número de elementos |
isEmpty | () => boolean | boolean | Si la lista no tiene elementos |
clear | () => void | void | Elimina todos los elementos |
popFront, popBack, front y back devuelven T?, llame con una comprobación de presencia o un valor por defecto.
Complejidad
| Operación | Complejidad de Tiempo |
|---|---|
pushFront | O(1) |
pushBack | O(1) |
popFront | O(1) |
popBack | O(1) |
front | O(1) |
back | O(1) |
len | O(1) |
isEmpty | O(1) |
clear | O(n) |
Ejemplos
Construcción
tyrus
import { DoubleLinkedList } from "tyrus:algorithm";
const dll = DoubleLinkedList<i32>();pushFront y pushBack
tyrus
const dll = DoubleLinkedList<i32>();
dll.pushFront(1);
dll.pushBack(2);
dll.pushBack(3);
print(dll.len()); // 3front y back
tyrus
const dll = DoubleLinkedList<i32>();
dll.pushBack(10);
dll.pushBack(20);
const f: i32? = dll.front();
if (f) {
print(f); // 10
}
const b: i32? = dll.back();
if (b) {
print(b); // 20
}popFront
tyrus
const dll = DoubleLinkedList<i32>();
dll.pushBack(1);
dll.pushBack(2);
dll.pushBack(3);
const p1: i32? = dll.popFront();
if (p1) {
print(p1); // 1
}
const p2: i32? = dll.popFront();
if (p2) {
print(p2); // 2
}
print(dll.len()); // 1popBack
tyrus
const dll = DoubleLinkedList<i32>();
dll.pushBack(1);
dll.pushBack(2);
dll.pushBack(3);
const p: i32? = dll.popBack();
if (p) {
print(p); // 3
}
print(dll.len()); // 2len
tyrus
const dll = DoubleLinkedList<i32>();
print(dll.len()); // 0
dll.pushBack(1);
dll.pushFront(2);
print(dll.len()); // 2isEmpty
tyrus
const dll = DoubleLinkedList<i32>();
print(dll.isEmpty()); // true
dll.pushBack(1);
print(dll.isEmpty()); // falseclear
tyrus
const dll = DoubleLinkedList<i32>();
dll.pushBack(1);
dll.pushBack(2);
dll.pushBack(3);
print(dll.len()); // 3
dll.clear();
print(dll.isEmpty()); // true
print(dll.len()); // 0fromArray
tyrus
const vals: i32[] = [7, 8, 9];
const dll = DoubleLinkedList.fromArray(vals);
print(dll.len()); // 3
const f: i32? = dll.front();
if (f) {
print(f); // 7
}
const b: i32? = dll.back();
if (b) {
print(b); // 9
}