Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

자바스크립트의 연결 리스트 데이터 구조


연결 목록은 링크를 통해 함께 연결된 일련의 데이터 구조입니다.

연결 목록은 항목을 포함하는 링크의 시퀀스입니다. 각 링크에는 다른 링크에 대한 연결이 포함됩니다. 가장 많이 사용되는 데이터 구조 중 하나입니다. 연결 목록을 만들 때 사용할 용어가 있습니다.

노드: 이것은 연결 목록의 각 요소를 나타냅니다. 데이터 및 다음의 2개 부분으로 구성됩니다. Data는 저장하려는 데이터를 포함하고 next는 목록의 다음 요소에 대한 참조를 포함합니다.

링크: 각 다음 참조는 링크입니다.

읽기: 첫 번째 요소에 대한 참조가 앞서 호출됩니다.