목차
알고리즘
예: JavaScript를 사용하여 위 알고리즘 구현
결론
웹 프론트엔드 JS 튜토리얼 연결된 목록의 요소를 검색하는 JavaScript 프로그램

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

Sep 02, 2023 pm 05:45 PM

用于在链接列表中搜索元素的 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
4 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

내 자신의 JavaScript 라이브러리를 어떻게 작성하고 게시합니까? 내 자신의 JavaScript 라이브러리를 어떻게 작성하고 게시합니까? Mar 18, 2025 pm 03:12 PM

기사는 JavaScript 라이브러리 작성, 게시 및 유지 관리, 계획, 개발, 테스트, 문서 및 홍보 전략에 중점을 둡니다.

브라우저에서 성능을 위해 JavaScript 코드를 최적화하려면 어떻게해야합니까? 브라우저에서 성능을 위해 JavaScript 코드를 최적화하려면 어떻게해야합니까? Mar 18, 2025 pm 03:14 PM

이 기사는 브라우저에서 JavaScript 성능을 최적화하기위한 전략에 대해 설명하고 실행 시간을 줄이고 페이지로드 속도에 미치는 영향을 최소화하는 데 중점을 둡니다.

프론트 엔드 열 용지 영수증에 대한 차량 코드 인쇄를 만나면 어떻게해야합니까? 프론트 엔드 열 용지 영수증에 대한 차량 코드 인쇄를 만나면 어떻게해야합니까? Apr 04, 2025 pm 02:42 PM

프론트 엔드 개발시 프론트 엔드 열지대 티켓 인쇄를위한 자주 묻는 질문과 솔루션, 티켓 인쇄는 일반적인 요구 사항입니다. 그러나 많은 개발자들이 구현하고 있습니다 ...

브라우저 개발자 도구를 사용하여 JavaScript 코드를 효과적으로 디버그하려면 어떻게해야합니까? 브라우저 개발자 도구를 사용하여 JavaScript 코드를 효과적으로 디버그하려면 어떻게해야합니까? Mar 18, 2025 pm 03:16 PM

이 기사는 브라우저 개발자 도구를 사용하여 효과적인 JavaScript 디버깅, 중단 점 설정, 콘솔 사용 및 성능 분석에 중점을 둡니다.

소스 맵을 사용하여 조정 된 JavaScript 코드를 디버그하는 방법은 무엇입니까? 소스 맵을 사용하여 조정 된 JavaScript 코드를 디버그하는 방법은 무엇입니까? Mar 18, 2025 pm 03:17 PM

이 기사는 소스 맵을 사용하여 원래 코드에 다시 매핑하여 미니어링 된 JavaScript를 디버그하는 방법을 설명합니다. 소스 맵 활성화, 브레이크 포인트 설정 및 Chrome Devtools 및 Webpack과 같은 도구 사용에 대해 설명합니다.

Java의 컬렉션 프레임 워크를 효과적으로 사용하려면 어떻게해야합니까? Java의 컬렉션 프레임 워크를 효과적으로 사용하려면 어떻게해야합니까? Mar 13, 2025 pm 12:28 PM

이 기사는 Java의 컬렉션 프레임 워크의 효과적인 사용을 탐구합니다. 데이터 구조, 성능 요구 및 스레드 안전을 기반으로 적절한 컬렉션 (목록, 세트, ​​맵, 큐)을 선택하는 것을 강조합니다. 효율적인 수집 사용을 최적화합니다

초보자를위한 타이프 스크립트, 2 부 : 기본 데이터 유형 초보자를위한 타이프 스크립트, 2 부 : 기본 데이터 유형 Mar 19, 2025 am 09:10 AM

엔트리 레벨 타입 스크립트 자습서를 마스터 한 후에는 TypeScript를 지원하고 JavaScript로 컴파일하는 IDE에서 자신의 코드를 작성할 수 있어야합니다. 이 튜토리얼은 TypeScript의 다양한 데이터 유형으로 뛰어납니다. JavaScript에는 NULL, UNDEFINED, BOOLEAN, 번호, 문자열, 기호 (ES6에 의해 소개 됨) 및 객체의 7 가지 데이터 유형이 있습니다. TypeScript는이 기반으로 더 많은 유형을 정의 하며이 튜토리얼은이 모든 튜토리얼을 자세히 다룹니다. 널 데이터 유형 JavaScript와 마찬가지로 Null in TypeScript

Chart.js : Pie, Donut 및 Bubble Charts를 시작합니다 Chart.js : Pie, Donut 및 Bubble Charts를 시작합니다 Mar 15, 2025 am 09:19 AM

이 튜토리얼은 Chart.js를 사용하여 파이, 링 및 버블 차트를 만드는 방법을 설명합니다. 이전에는 차트 유형의 차트 유형을 배웠습니다. JS : 라인 차트 및 막대 차트 (자습서 2)와 레이더 차트 및 극지 지역 차트 (자습서 3)를 배웠습니다. 파이 및 링 차트를 만듭니다 파이 차트와 링 차트는 다른 부분으로 나뉘어 진 전체의 비율을 보여주는 데 이상적입니다. 예를 들어, 파이 차트는 사파리에서 남성 사자, 여성 사자 및 젊은 사자의 비율 또는 선거에서 다른 후보자가받는 투표율을 보여주는 데 사용될 수 있습니다. 파이 차트는 단일 매개 변수 또는 데이터 세트를 비교하는 데만 적합합니다. 파이 차트의 팬 각도는 데이터 포인트의 숫자 크기에 의존하기 때문에 원형 차트는 값이 0 인 엔티티를 그릴 수 없습니다. 이것은 비율이 0 인 모든 엔티티를 의미합니다

See all articles