Exemple TypeScript : Listes chaînées

linked-list.ts

class ListNode<T> {
  value: T;
  next: ListNode<T> | null;

  constructor(value: T) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList<T> {
  head: ListNode<T> | null;
  tail: ListNode<T> | null;

  constructor() {
    this.head = null;
    this.tail = null;
  }

  addToTail(value: T): void {
    const newNode = new ListNode(value);
    if (!this.head) {
      this.head = newNode;
      this.tail = newNode;
    } else {
      this.tail!.next = newNode;
      this.tail = newNode;
    }
  }
}

const linkedList = new LinkedList<number>();
linkedList.addToTail(1);
linkedList.addToTail(2);
linkedList.addToTail(3);
console.log(linkedList); // { head: ListNode { value: 1, next: ListNode { value: 2, next: ListNode { value: 3, next: null } } }, tail: ListNode { value: 3, next: null } }