В этой записи блога мы углубимся в различные методы JavaScript для получения узлов по индексу в связанном списке. Мы рассмотрим различные подходы и предоставим примеры кода, которые помогут вам понять и реализовать эти методы в ваших собственных проектах. Давайте начнем!

Метод 1: итеративный обход
Один из способов доступа к узлам связанного списка по индексу — это итеративный обход списка, пока мы не достигнем желаемого индекса. Вот пример реализации этого метода:

function getNodeByIndex(linkedList, index) {
  let currentNode = linkedList.head;
  let currentIndex = 0;
  while (currentNode !== null) {
    if (currentIndex === index) {
      return currentNode;
    }
    currentNode = currentNode.next;
    currentIndex++;
  }
  return null; // Index out of bounds
}

Метод 2: рекурсивный подход
В качестве альтернативы мы можем использовать рекурсивный подход для извлечения узлов по индексу в связанном списке. Этот метод обеспечивает краткое и элегантное решение:

function getNodeByIndexRecursive(currentNode, currentIndex, targetIndex) {
  if (currentNode === null) {
    return null; // Index out of bounds
  }
  if (currentIndex === targetIndex) {
    return currentNode;
  }
  return getNodeByIndexRecursive(currentNode.next, currentIndex + 1, targetIndex);
}

Метод 3: кэширование и поиск по индексу
Если вам часто требуется доступ к узлам по индексу в связанном списке, вы можете оптимизировать процесс, создав таблицу поиска по индексу. Вот пример:

function LinkedList() {
  // Initialize your linked list
  this.indexLookup = [];
  let currentNode = this.head;
  let currentIndex = 0;
  while (currentNode !== null) {
    this.indexLookup[currentIndex] = currentNode;
    currentNode = currentNode.next;
    currentIndex++;
  }
}
LinkedList.prototype.getNodeByIndex = function (index) {
  if (index < 0 || index >= this.indexLookup.length) {
    return null; // Index out of bounds
  }
  return this.indexLookup[index];
};

В этой статье мы рассмотрели различные методы получения узлов по индексу в связанном списке с помощью JavaScript. Мы обсудили итеративный обход, рекурсивный подход и кэширование с помощью таблицы поиска индекса. В зависимости от ваших конкретных требований вы можете выбрать наиболее подходящий метод для вашего проекта. Вооружившись этими знаниями, вы сможете эффективно перемещаться по элементам связанного списка и манипулировать ими. Приятного кодирования!