Kevin De Baerdemaeker

Linked List

Modified 2023-06-29

It's easy to implement, but requires a lot of steps and writing to get all of it right. So, it's a bit tedious to implement

Typescript

The most foundational data structure, but kinda hard to implement.

In general if you are doing traversal on linked list there's probably a better data structure for it.

interface LinkedList<T> {
    get length(): number
    insertAt(item: T, idx: number): void
    remove(item: T): T | undefined
    removeAt(idx: number): T | undefined
    append(item: T): void
    prepend(item: T): void
    get(idx: number): T | undefined

References


Backlinks