Skip to content

DoubleLinkedList ​

DoubleLinkedList<T> implementa una lista doblemente enlazada con inserción y eliminación O(1) en ambos extremos.

Construcción ​

SintaxisDescripció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étodoFirmaRetornoDescripción
pushFront(T) => voidvoidAgrega un elemento al frente
pushBack(T) => voidvoidAgrega 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() => usizeusizeNúmero de elementos
isEmpty() => booleanbooleanSi la lista no tiene elementos
clear() => voidvoidElimina todos los elementos

popFront, popBack, front y back devuelven T?, llame con una comprobación de presencia o un valor por defecto.

Complejidad ​

OperaciónComplejidad de Tiempo
pushFrontO(1)
pushBackO(1)
popFrontO(1)
popBackO(1)
frontO(1)
backO(1)
lenO(1)
isEmptyO(1)
clearO(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());  // 3

front 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());  // 1

popBack ​

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());  // 2

len ​

tyrus
const dll = DoubleLinkedList<i32>();

print(dll.len());  // 0

dll.pushBack(1);
dll.pushFront(2);

print(dll.len());  // 2

isEmpty ​

tyrus
const dll = DoubleLinkedList<i32>();

print(dll.isEmpty());  // true

dll.pushBack(1);

print(dll.isEmpty());  // false

clear ​

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());      // 0

fromArray ​

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
}