연결된 목록의 요소를 검색하는 JavaScript 프로그램

연결된 목록은 각 요소(노드라고도 함)가 데이터 값과 목록의 다음 노드에 대한 참조를 포함하는 선형 데이터 구조입니다. 연결된 목록의 일반적인 작업은 특정 요소를 검색하는 것입니다. 여기에는 목록을 살펴보고 일치하는 항목을 찾을 때까지 각 노드의 데이터 값을 대상 요소와 비교하는 작업이 포함됩니다.

다음은 이 기사 전체에서 사용할 링크 목록의 예입니다. -

10 -> 20 -> 30 -> 40 -> 비어 있음

이 연결 목록에서 각 노드에는 값이 포함되어 있으며 화살표는 시퀀스의 다음 노드를 나타냅니다. 목록은 값 10을 포함하는 헤드 노드로 시작하고 값 40을 포함하고 null을 가리키는 테일 노드로 끝납니다. 이 연결 목록을 사용하여 JavaScript를 사용하여 연결 목록의 요소를 검색하는 방법을 보여줍니다.

아래 예시를 살펴보세요 -

이제 JavaScript에서 연결 목록을 생성하는 알고리즘에 대해 논의해 보겠습니다.

알고리즘

1단계 - value와 next라는 두 가지 속성을 사용하여 Node 클래스를 정의합니다. value 속성은 노드에 저장된 데이터를 나타내고, next 속성은 연결리스트의 다음 노드에 대한 참조를 나타냅니다.

2단계 - 머리, 꼬리, 길이의 세 가지 속성을 사용하여 LinkedList 클래스를 정의합니다. head 속성은 연결리스트의 첫 번째 노드를 나타내고, tail 속성은 연결리스트의 마지막 노드를 나타내며, length 속성은 연결리스트의 노드 수를 나타냅니다.

3단계 - 이름이 지정된 메서드를 정의하고 값을 매개변수로 사용하는 LinkedList 클래스에 추가합니다. add 메소드는 주어진 값으로 새 노드를 생성하고 이를 연결 목록의 끝에 추가해야 합니다.

4단계 - 값을 매개변수로 사용하는 LinkedList 클래스에 대해 "remove"라는 메서드를 정의합니다. 제거 메소드는 연결 리스트에서 주어진 값을 가진 첫 번째 노드를 제거해야 합니다.

5단계 - 값을 매개변수로 사용하는 LinkedList 클래스에 대한 검색이라는 메서드를 정의합니다. 검색 메소드는 연결된 목록에서 주어진 값을 가진 첫 번째 노드를 반환해야 하며, 노드를 찾을 수 없으면 null을 반환해야 합니다.

6단계 - 연결된 목록의 노드 순서를 바꾸는 데 사용되는 LinkedList 클래스에 reverse라는 메서드를 정의합니다.

예: JavaScript를 사용하여 위 알고리즘 구현

다음 프로그램은 Node 클래스와 LinkedList 클래스를 정의합니다. Node 클래스는 주어진 데이터 값과 목록의 다음 노드에 대한 참조를 사용하여 새 노드를 생성합니다. LinkedList 클래스는 처음에 null을 가리키는 헤드 노드와 0으로 설정된 크기 속성을 사용하여 새 연결 목록을 만듭니다. add 메소드는 연결리스트의 끝에 새로운 노드를 추가합니다. 검색 방법은 연결된 목록을 순회하여 요소가 발견되면 해당 요소의 인덱스를 반환하고, 발견되지 않으면 메시지를 반환합니다. 마지막으로 프로그램은 새로운 연결 리스트를 생성하고, 여기에 요소를 추가하고, 특정 요소를 검색합니다.

결론

JavaScript를 사용하여 연결된 목록에서 요소를 검색하는 절차에는 목록에 요소를 추가하고 목록에서 요소를 검색하는 메서드를 정의하는 "LinkedList" 클래스를 만드는 작업이 포함됩니다. 프로그램은 while 루프를 사용하여 연결된 목록을 순회하고 각 노드의 데이터 요소를 찾고 있는 요소와 비교합니다. 요소가 발견되면 프로그램은 노드의 인덱스를 반환하고, 요소를 찾을 수 없으면 프로그램은 "요소를 찾을 수 없음"을 반환합니다.

위 내용은 연결된 목록의 요소를 검색하는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!