연결된 목록의 요소를 검색하는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











JavaScript 문자열 교체 방법 및 FAQ에 대한 자세한 설명 이 기사는 JavaScript에서 문자열 문자를 대체하는 두 가지 방법 인 내부 JavaScript 코드와 웹 페이지의 내부 HTML을 탐색합니다. JavaScript 코드 내부의 문자열을 교체하십시오 가장 직접적인 방법은 대체 () 메소드를 사용하는 것입니다. str = str.replace ( "find", "replace"); 이 메소드는 첫 번째 일치 만 대체합니다. 모든 경기를 교체하려면 정규 표현식을 사용하고 전역 플래그 g를 추가하십시오. str = str.replace (/fi

이 튜토리얼은 사용자 정의 Google 검색 API를 블로그 또는 웹 사이트에 통합하는 방법을 보여 주며 표준 WordPress 테마 검색 기능보다보다 세련된 검색 경험을 제공합니다. 놀랍게도 쉽습니다! 검색을 Y로 제한 할 수 있습니다

이 기사 시리즈는 2017 년 중반에 최신 정보와 새로운 예제로 다시 작성되었습니다. 이 JSON 예에서는 JSON 형식을 사용하여 파일에 간단한 값을 저장하는 방법을 살펴 봅니다. 키 값 쌍 표기법을 사용하여 모든 종류를 저장할 수 있습니다.

그래서 여기 당신은 Ajax라는이 일에 대해 배울 준비가되어 있습니다. 그러나 정확히 무엇입니까? Ajax라는 용어는 역동적이고 대화식 웹 컨텐츠를 만드는 데 사용되는 느슨한 기술 그룹을 나타냅니다. 원래 Jesse J에 의해 만들어진 Ajax라는 용어

손쉬운 웹 페이지 레이아웃에 대한 jQuery 활용 : 8 에센셜 플러그인 jQuery는 웹 페이지 레이아웃을 크게 단순화합니다. 이 기사는 프로세스를 간소화하는 8 개의 강력한 JQuery 플러그인을 강조합니다. 특히 수동 웹 사이트 생성에 유용합니다.

핵심 포인트 JavaScript에서는 일반적으로 메소드를 "소유"하는 객체를 말하지만 함수가 호출되는 방식에 따라 다릅니다. 현재 객체가 없으면 글로벌 객체를 나타냅니다. 웹 브라우저에서는 창으로 표시됩니다. 함수를 호출 할 때 이것은 전역 객체를 유지하지만 객체 생성자 또는 그 메소드를 호출 할 때는 객체의 인스턴스를 나타냅니다. call (), apply () 및 bind ()와 같은 메소드를 사용 하여이 컨텍스트를 변경할 수 있습니다. 이 방법은 주어진이 값과 매개 변수를 사용하여 함수를 호출합니다. JavaScript는 훌륭한 프로그래밍 언어입니다. 몇 년 전,이 문장은있었습니다

JQuery는 훌륭한 JavaScript 프레임 워크입니다. 그러나 어떤 도서관과 마찬가지로, 때로는 진행 상황을 발견하기 위해 후드 아래로 들어가야합니다. 아마도 버그를 추적하거나 jQuery가 특정 UI를 달성하는 방법에 대해 궁금한 점이 있기 때문일 것입니다.

이 게시물은 Android, BlackBerry 및 iPhone 앱 개발을위한 유용한 치트 시트, 참조 안내서, 빠른 레시피 및 코드 스 니펫을 컴파일합니다. 개발자가 없어서는 안됩니다! 터치 제스처 참조 안내서 (PDF) Desig를위한 귀중한 자원
