单链表JavaScript上的简单递归迭代

function traverseRecursive(node) {
  if (node !== null) {
    console.log(node.data); // 打印节点数据
    traverseRecursive(node.next); // 递归遍历下一个节点
  }
}

function traverseIterative(head) {
  let current = head;
  while (current !== null) {
    console.log(current.data); // 打印节点数据
    current = current.next; // 移动到下一个节点
  }
}

function searchRecursive(node, target) {
  if (node === null) {
    return null; // 未找到目标节点
  }
  if (node.data === target) {
    return node; // 找到目标节点
  }
  return searchRecursive(node.next, target); // 递归查找下一个节点
}

function searchIterative(head, target) {
  let current = head;
  while (current !== null) {
    if (current.data === target) {
      return current; // 找到目标节点
    }
    current = current.next; // 移动到下一个节点
  }
  return null; // 未找到目标节点
}

function insertRecursive(node, newData) {
  if (node.next === null) {
    node.next = { data: newData, next: null }; // 在末尾插入新节点
  } else {
    insertRecursive(node.next, newData); // 递归插入下一个节点
  }
}

function insertIterative(head, newData) {
  let current = head;
  while (current.next !== null) {
    current = current.next; // 移动到末尾节点
  }
  current.next = { data: newData, next: null }; // 在末尾插入新节点
}

function deleteRecursive(node, target) {
  if (node === null) {
    return null; // 未找到目标节点
  }
  if (node.data === target) {
    return node.next; // 删除目标节点
  }
  node.next = deleteRecursive(node.next, target); // 递归删除下一个节点
  return node;
}

function deleteIterative(head, target) {
  if (head === null) {
    return null; // 空链表
  }
  if (head.data === target) {
    return head.next; // 删除头节点
  }
  let current = head;
  while (current.next !== null) {
    if (current.next.data === target) {
      current.next = current.next.next; // 删除目标节点
      return head;
    }
    current = current.next; // 移动到下一个节点
  }
  return head;
}