데이터 구조 - 섹션 2: 체인 테이블

만약 네가 데이터 구조의 초보자라면, 이 문장은 너에게 적합하다.저는 데이터 구조를 가장 쉽게 파악할 수 있는 시간이 없기 때문에 지금까지 배운 기본 지식을 여러분과 공유해서 여러분의 학습을 돕고 싶습니다.내 덮어쓰기 창고와 대기열.이 글은 체인 테이블의 기본 지식을 소개할 것이다.
체인 테이블은 노드로 구성된 질서정연한 데이터 집합이다.

노드당 2개의 속성이 있어야 함

데이터 포함 데이터 속성

다음 속성은 다음 노드에 대한 인용

class Node {
    constructor(data, next=null){
        this.data = data;
        this.next = next 
    }
}

첫 번째 노드는 통상적으로'머리'노드라고 불리고, 마지막 노드는 통상적으로'꼬리'노드라고 부른다.끝 노드는 다른 노드를 참조하지 않습니다.

노드를 삽입하거나 삭제하여 순서를 명확하게 바꾸지 않으면 노드의 순서는 바뀌지 않습니다.

노드에 액세스하려면 포인터를 통과해야 합니다.(체인 테이블은 그룹처럼 색인 번호를 사용하지 않는다.)다음은 색인을 지정한 상황에서 체인 테이블의 특정 노드에 접근하는 예입니다.

getAt(index){
  let count = 0
  let node = this.head
    while(node){
      if(count === index){
      return node
      }
      count++
      node = node.next
    }
   return null
}

기본적인 단일 체인 시계를 제외하고 두 가지 추가 유형의 체인 시계가 있다.

이중 체인 테이블

이중 링크 목록은next와previous 속성을 동시에 가지고 있습니다.

순환 체인 테이블

순환 체인 시계는 꼬리 노드가 없다.반대로 마지막 노드는 목록에 있는 더 빠른 노드를 가리키며 무한 순환을 만듭니다.