목차
문제 소개
연결된 목록의 시작 부분에 노드를 추가하세요
링크드 리스트 중간에 노드 추가
링크드 리스트 끝에 노드를 추가하세요
결론
웹 프론트엔드 JS 튜토리얼 연결리스트에 노드를 삽입하는 JavaScript 프로그램

연결리스트에 노드를 삽입하는 JavaScript 프로그램

Sep 21, 2023 pm 10:33 PM

在链表中插入节点的 JavaScript 程序

연결된 목록은 길이가 다른 데이터 구조이므로 모든 노드를 연결 목록에 삭제하거나 추가할 수 있습니다. 이 튜토리얼에서는 공간 및 시간 복잡도가 있는 연결 리스트에 노드를 삽입하기 위한 완전한 프로그램을 구현합니다. 먼저 문제 설명을 이해해 보겠습니다.

문제 소개

주어진 질문에는 연결리스트가 주어지고 연결리스트에 노드를 추가하거나 제거하여 연결리스트의 크기를 변경할 수 있으므로 연결리스트에 노드를 추가하거나 삽입하겠습니다.

연결된 목록에서는 세 가지 다른 위치(앞, 마지막 노드 뒤, 목록 중간)에 새 노드를 추가할 수 있습니다. 예를 들어 주어진 연결리스트는 -

1 -> 2 -> 3 -> 4 -> 5 -> null, 값이 9인 임의의 노드를 추가해야 합니다. 따라서 -

와 같이 노드를 추가해야 하는 경우가 많습니다.
  • 처음에 노드 추가 - 7 -> 1 -> 2 -> 3 -> 4 -> 5 -> null

  • 중간에 노드 추가 - 1 -> 2 -> 3 -> 7 -> 4 -> 5 -> null

  • 끝에 노드 추가 - 1 -> 2 -> 3 -> 4 -> 5 -> 7 -> null

다음 작업을 달성하는 방법을 살펴보겠습니다. -

연결된 목록의 시작 부분에 노드를 추가하세요

연결된 목록의 시작 부분에 노드를 추가하려면 새 노드를 만들고 연결 목록의 헤드를 새 노드에 다음 노드로 전달한 다음 헤드를 새 노드로 이동하고 새 노드를 추가해야 합니다. 연결리스트의 시작 부분에 노드를 추가합니다.

으아악

위 코드의 시간 복잡도는 O(1)입니다. 포인터만 이동하면 되고 추가 공간을 사용하지 않으므로 공간 복잡도는 O(1)이 됩니다.

링크드 리스트 중간에 노드 추가

연결된 목록 중간에 노드를 추가하려면 새 노드를 만들고 해당 노드를 전달해야 연결 목록의 새 노드를 새 노드의 다음 노드로 추가할 수 있습니다. 이렇게 하면 새 노드가 추가됩니다. 중간에 연결된 리스트에 노드를 추가합니다.

으아악

새 노드를 추가해야 하는 노드로 이동해야 하기 때문에 위 코드의 시간 복잡도는 O(N)입니다. 위 프로세스의 공간 복잡도는 추가 공간을 사용하지 않으므로 O(1)입니다.

링크드 리스트 끝에 노드를 추가하세요

연결된 목록의 끝에 노드를 추가하려면 새 노드를 만들고 해당 노드를 꼬리 노드 뒤에 추가하고 꼬리 노드를 다음 노드로 이동해야 합니다.

으아악

위 코드의 시간 복잡도는 O(1)입니다. 포인터만 이동하면 되고 추가 공간을 사용하지 않으므로 공간 복잡도는 O(1)이 됩니다.

결론

위 튜토리얼에서는 세 가지 가능한 방법으로 기존 연결 목록에 새 노드를 추가하는 방법을 배웠습니다. 우리는 설명과 시간 및 공간 복잡성이 포함된 올바른 코드를 보았습니다. 연결된 목록의 중간에 노드를 추가하는 데는 O(N) 시간이 걸리는 반면, 다른 두 경우의 시간 복잡도는 O(1)이고 세 가지 가능성 모두에 대한 공간 복잡도는 O(1)입니다.

위 내용은 연결리스트에 노드를 삽입하는 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. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
1 몇 달 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
1 몇 달 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
1 몇 달 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 채팅 명령 및 사용 방법
1 몇 달 전 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 디버깅, 중단 점 설정, 콘솔 사용 및 성능 분석에 중점을 둡니다.

누가 더 많은 파이썬이나 자바 스크립트를 지불합니까? 누가 더 많은 파이썬이나 자바 스크립트를 지불합니까? Apr 04, 2025 am 12:09 AM

기술 및 산업 요구에 따라 Python 및 JavaScript 개발자에 대한 절대 급여는 없습니다. 1. 파이썬은 데이터 과학 및 기계 학습에서 더 많은 비용을 지불 할 수 있습니다. 2. JavaScript는 프론트 엔드 및 풀 스택 개발에 큰 수요가 있으며 급여도 상당합니다. 3. 영향 요인에는 경험, 지리적 위치, 회사 규모 및 특정 기술이 포함됩니다.

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

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

Console.log 출력 결과의 차이 : 두 통화가 다른 이유는 무엇입니까? Console.log 출력 결과의 차이 : 두 통화가 다른 이유는 무엇입니까? Apr 04, 2025 pm 05:12 PM

Console.log 출력의 차이의 근본 원인에 대한 심층적 인 논의. 이 기사에서는 Console.log 함수의 출력 결과의 차이점을 코드에서 분석하고 그에 따른 이유를 설명합니다. � ...

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

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

See all articles