JavaScript 튜토리얼--연결된 목록 데이터 구조 구현

연결된 목록은 일반적인 기본 데이터 구조이지만 선형 목록이지만 선형 순서로 데이터를 저장하지 않고 각 노드에 다음 노드에 대한 포인터를 저장합니다. 아래에서는 JavaScript 코드를 사용하여 연결 목록의 데이터 구조를 구현합니다

연결 목록은 일반적인 기본 데이터 구조인 선형 목록이지만 선형 순서로 데이터를 저장하지 않지만 각 포인터(포인터)에 저장됩니다. in the node to the next node - Wikipedia

위는 Linked List에 대한 Wikipedia의 해석입니다. 아래에서는 JavaScript 코드를 사용하여 연결 목록의 데이터 구조를 구현합니다

노드를 표현하기 위해 Node 클래스를 구현합니다

/**
 * Node 类用来表示节点
 * element 用来保存节点上的数据
 * next 用来保存指向下一个节点的链接
 */
function Node(element) {
 this.element = element;
 this.next = null;
}
LList类提供对链表操作的方法
/**
 * LList 类提供了对链表进行操作的方法
 * 链表只有一个属性，
 * 使用一个 Node 对象来保存该链表的头节点。
 */
class LList {
 constructor() {
  this.head = new Node('head');
 }
 // 查找节点
 find(item) {
  let currNode = this.head;
  while(currNode.element !== item) {
   currNode = currNode.next;
  }
  return currNode;
 }
 // 查找前一个节点
 findPre(item) {
  if(item === 'head') throw new Error('now is head!');
  let currNode = this.head;
  while (currNode.next && currNode.next.element !== item) {
   currNode = currNode.next;
  }
  return currNode;
 }
 // 插入新节点
 insert(newElement, item) {
  let newNode = new Node(newElement);
  let currNode = this.find(item);
  newNode.next = currNode.next;
  currNode.next = newNode;
 }
 // 删除一个节点
 remove(item) {
  let preNode = this.findPre(item);
  if(preNode.next !== null) {
   preNode.next = preNode.next.next;
  }
 }
 // 显示链表中的元素
 display() {
  let currNode = this.head;
  while(currNode.next !== null) {
   console.log(currNode.next.element);
   currNode = currNode.next;
  }
 }
}

테스트 코드

const list = new LList(); 
// LList { head: Node { element: 'head', next: null } }
list.insert('0', 'head');
list.insert('1', '0');
list.insert('2', '1');
list.insert('3', '2');
list.remove('1');
console.log(list); 
// LList { head: Node { element: 'head', next: Node { element: '0', next: [Object] } } }
console.log(list.display()); // 0 2 3
console.log(list.findPre('1')); 
// Node { element: '0', next: Node { element: '1', next: Node { element: '2', next: [Object] } } }

위는 a의 데이터 구조를 간단히 구현한 것입니다. JavaScript를 사용한 간단한 연결 목록: smile:

위 내용은 JavaScript 튜토리얼--연결된 목록 데이터 구조 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!