Skip to content

LinkedList ​

LinkedList<T> implementa uma lista encadeada simples com inserção e remoção O(1) na frente.

Construção ​

SintaxeDescrição
LinkedList<T>()Cria uma nova lista encadeada vazia
LinkedList.fromArray(arr)Cria uma lista encadeada com os elementos de arr em ordem

O parâmetro de tipo T determina o tipo do elemento. T pode ser um tipo de valor escalar (boolean, char, inteiro ou float); valores possuídos pelo heap, como string, não são suportados.

Métodos ​

MétodoAssinaturaRetornoDescrição
pushFront(T) => voidvoidAdiciona um elemento à frente
pushBack(T) => voidvoidAdiciona um elemento ao final
popFront() => T?T?Remove e retorna o elemento da frente, ou vazio se vazia
popBack() => T?T?Remove e retorna o elemento do final, ou vazio se vazia
front() => T?T?Retorna o elemento da frente sem removê-lo, ou vazio se vazia
back() => T?T?Retorna o elemento do final sem removê-lo, ou vazio se vazia
len() => usizeusizeNúmero de elementos
isEmpty() => booleanbooleanSe a lista não tem elementos
clear() => voidvoidRemove todos os elementos

popFront, popBack, front e back retornam T?, chame com uma checagem de presença ou valor padrão.

Complexidade ​

OperaçãoComplexidade de Tempo
pushFrontO(1)
pushBackO(n)
popFrontO(1)
popBackO(n)
frontO(1)
backO(n)
lenO(1)
isEmptyO(1)
clearO(n)

Exemplos ​

Construção ​

tyrus
import { LinkedList } from "tyrus:algorithm";

const ll = LinkedList<i32>();

pushFront e pushBack ​

tyrus
const ll = LinkedList<i32>();

ll.pushFront(1);
ll.pushBack(2);
ll.pushBack(3);

print(ll.len());  // 3

front e back ​

tyrus
const ll = LinkedList<i32>();

ll.pushBack(10);
ll.pushBack(20);

const f: i32? = ll.front();
if (f) {
    print(f);  // 10
}

const b: i32? = ll.back();
if (b) {
    print(b);  // 20
}

popFront ​

tyrus
const ll = LinkedList<i32>();

ll.pushBack(1);
ll.pushBack(2);
ll.pushBack(3);

const p1: i32? = ll.popFront();
if (p1) {
    print(p1);  // 1
}

const p2: i32? = ll.popFront();
if (p2) {
    print(p2);  // 2
}

print(ll.len());  // 1

popBack ​

tyrus
const ll = LinkedList<i32>();

ll.pushBack(1);
ll.pushBack(2);
ll.pushBack(3);

const p: i32? = ll.popBack();
if (p) {
    print(p);  // 3
}

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

len ​

tyrus
const ll = LinkedList<i32>();

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

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

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

isEmpty ​

tyrus
const ll = LinkedList<i32>();

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

ll.pushBack(1);

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

clear ​

tyrus
const ll = LinkedList<i32>();

ll.pushBack(1);
ll.pushBack(2);
ll.pushBack(3);

print(ll.len());  // 3

ll.clear();

print(ll.isEmpty());  // true
print(ll.len());      // 0

fromArray ​

tyrus
const vals: i32[] = [7, 8, 9];
const ll = LinkedList.fromArray(vals);

print(ll.len());  // 3

const f: i32? = ll.front();
if (f) {
    print(f);  // 7
}

const b: i32? = ll.back();
if (b) {
    print(b);  // 9
}