如何在线性节点中按索引将元素出列

class Queue {
  constructor() {
    this.items = [];
  }

  enqueue(element) {
    this.items.push(element);
  }

  dequeue() {
    if (this.isEmpty()) {
      return "Queue is empty";
    }
    return this.items.shift();
  }

  isEmpty() {
    return this.items.length === 0;
  }

  size() {
    return this.items.length;
  }
}

function removeElementByIndex(elements, index) {
  const queue = new Queue();

  // 将所有元素添加到队列中
  for (let i = 0; i < elements.length; i++) {
    queue.enqueue(elements[i]);
  }

  // 移除指定索引位置的元素
  for (let i = 0; i < index; i++) {
    queue.enqueue(queue.dequeue());
  }
  queue.dequeue();

  // 将剩余元素重新添加到队列中
  const remainingElements = [];
  while (!queue.isEmpty()) {
    remainingElements.push(queue.dequeue());
  }

  return remainingElements;
}

const elements = [1, 2, 3, 4, 5];
const indexToRemove = 2;
const remainingElements = removeElementByIndex(elements, indexToRemove);
console.log(remainingElements); // 输出 [1, 2, 4, 5]