php实现单链表,php实现单链_PHP教程
php实现单链表,php实现单链
<?<span>php </span><span>/*</span><span>* * 单链表 </span><span>*/</span> <span>class</span><span> Demo { </span><span>private</span> <span>$id</span><span>; </span><span>public</span> <span>$name</span><span>; </span><span>public</span> <span>$next</span><span>; </span><span>public</span> <span>function</span> __construct (<span>$id</span> = '', <span>$name</span> = ''<span>) { </span><span>$this</span>->id = <span>$id</span><span>; </span><span>$this</span>->name = <span>$name</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> show (<span>$head</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span> (<span>$cur</span>-><span>next</span><span>) { </span><span>echo</span> <span>$cur</span>-><span>next</span>->id,'###',<span>$cur</span>-><span>next</span>->name,'<br />'<span>; </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>echo</span> '<hr />'<span>; } </span><span>//</span><span>尾插法</span> <span>static</span> <span>public</span> <span>function</span> push (<span>$head</span>, <span>$node</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span> (<span>NULL</span> != <span>$cur</span>-><span>next</span><span>) { </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>$cur</span>-><span>next</span> = <span>$node</span><span>; </span><span>return</span> <span>$head</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> insert(<span>$head</span>, <span>$node</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span> (<span>NULL</span> != <span>$cur</span>-><span>next</span><span>) { </span><span>if</span> (<span>$cur</span>-><span>next</span>->id > <span>$node</span>-><span>id) { </span><span>break</span><span>; } </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>$node</span>-><span>next</span> = <span>$cur</span>-><span>next</span><span>; </span><span>$cur</span>-><span>next</span> = <span>$node</span><span>; </span><span>return</span> <span>$head</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> edit(<span>$head</span>, <span>$node</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span> (<span>NULL</span> != <span>$cur</span>-><span>next</span><span>) { </span><span>if</span> (<span>$cur</span>-><span>next</span>->id == <span>$node</span>-><span>id) { </span><span>break</span><span>; } </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>$cur</span>-><span>next</span>->name = <span>$node</span>-><span>name; </span><span>return</span> <span>$head</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> pop (<span>$head</span>, <span>$node</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span> (<span>NULL</span> != <span>$cur</span>-><span>next</span><span>) { </span><span>if</span> (<span>$cur</span>-><span>next</span> == <span>$node</span><span>) { </span><span>break</span><span>; } </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>$cur</span>-><span>next</span> = <span>$node</span>-><span>next</span><span>; </span><span>return</span> <span>$head</span><span>; } } </span><span>$team</span> = <span>new</span><span> Demo(); </span><span>$node1</span> = <span>new</span> Demo(1, '唐三藏'<span>); Demo</span>::push(<span>$team</span>, <span>$node1</span><span>); </span><span>$node1</span>->name = '唐僧'<span>; Demo</span>::show(<span>$team</span><span>); </span><span>//</span><span> Demo::show($team);</span> <span>$node2</span> = <span>new</span> Demo(2, '孙悟空'<span>); Demo</span>::insert(<span>$team</span>, <span>$node2</span><span>); </span><span>//</span><span> Demo::show($team);</span> <span>$node3</span> = <span>new</span> Demo(5, '白龙马'<span>); Demo</span>::push(<span>$team</span>, <span>$node3</span><span>); </span><span>//</span><span> Demo::show($team);</span> <span>$node4</span> = <span>new</span> Demo(3, '猪八戒'<span>); Demo</span>::insert(<span>$team</span>, <span>$node4</span><span>); </span><span>//</span><span> Demo::show($team);</span> <span>$node5</span> = <span>new</span> Demo(4, '沙和尚'<span>); Demo</span>::insert(<span>$team</span>, <span>$node5</span><span>); </span><span>//</span><span> Demo::show($team);</span> <span>$node4</span>->name = '猪悟能';<span>//</span><span>php对象传引用,所以Demo::edit没有必要 // unset($node4); // $node4 = new Demo(3, '猪悟能'); // Demo::edit($team, $node4);</span> Demo::pop(<span>$team</span>, <span>$node1</span><span>); Demo</span>::show(<span>$team</span>);

핫 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)

뜨거운 주제











단일 연결 리스트와 양의 정수 N이 입력으로 제공됩니다. 목표는 재귀를 사용하여 주어진 목록의 끝에서 N번째 노드를 찾는 것입니다. 입력 목록에 노드 a→b→c→d→e→f가 있고 N이 4인 경우 마지막에서 4번째 노드는 c가 됩니다. 먼저 목록의 마지막 노드까지 순회하고 재귀(역추적) 증분 카운트에서 돌아올 때 이동합니다. count가 N과 같으면 현재 노드에 대한 포인터가 결과로 반환됩니다. 이에 대한 다양한 입력 및 출력 시나리오를 살펴보겠습니다. - 입력 - 목록: -1→5→7→12→2→96→33N=3 출력 − 마지막에서 N 번째 노드는 2 입니다. 설명 − 세 번째 노드는 2 입니다. 입력 – 목록: -12→53→8→19→20→96→33N=8 출력 – 노드가 존재하지 않습니다.

숫자의 연결 목록 표현은 다음과 같이 제공됩니다. 연결 목록의 모든 노드는 숫자의 한 자리로 간주됩니다. 노드는 연결된 목록의 첫 번째 요소에 숫자의 가장 중요한 숫자가 포함되고, 연결된 목록의 마지막 요소에 해당 숫자의 최하위 숫자가 포함되도록 숫자를 저장합니다. 예를 들어 숫자 202345는 연결된 목록에서 (2->0->2->3->4->5)로 표시됩니다. 숫자를 나타내는 이 연결 리스트에 1을 더하려면 리스트에서 최하위 비트의 값을 확인해야 합니다. 9보다 작으면 괜찮습니다. 그렇지 않으면 코드가 다음 숫자 등을 변경합니다. 이제 이를 수행하는 방법을 이해하기 위한 예를 살펴보겠습니다. 1999는 (1->9->9->9)로 표시되며 1을 추가하면 변경됩니다.

배열과 연결 목록의 알고리즘 시간 복잡도 비교: 배열 액세스 O(1), 연결 목록 O(n), 배열 삽입 O(1), 연결 목록 O(1)/O(n); ), 연결된 리스트 O(n) (n), 검색 배열 O(n), 연결된 리스트 O(n).

PHPSPL 데이터 구조 라이브러리 개요 PHPSPL(표준 PHP 라이브러리) 데이터 구조 라이브러리에는 다양한 데이터 구조를 저장하고 조작하기 위한 클래스 및 인터페이스 세트가 포함되어 있습니다. 이러한 데이터 구조에는 배열, 연결된 목록, 스택, 큐 및 세트가 포함되며, 각 항목은 데이터 조작을 위한 특정 메서드 및 속성 세트를 제공합니다. 배열 PHP에서 배열은 일련의 요소를 저장하는 정렬된 컬렉션입니다. SPL 배열 클래스는 정렬, 필터링 및 매핑을 포함하여 기본 PHP 배열에 대한 향상된 기능을 제공합니다. 다음은 SPL 배열 클래스를 사용하는 예입니다: useSplArrayObject;$array=newArrayObject(["foo","bar","baz"]);$array

연결된 목록은 요소를 구성하기 위해 데이터와 포인터가 있는 일련의 노드를 사용하는 데이터 구조이며, 특히 대규모 데이터 세트 및 빈번한 삽입/삭제 작업을 처리하는 데 적합합니다. 기본 구성 요소에는 노드(데이터 및 다음 노드에 대한 포인터)와 헤드 노드(연결된 목록의 첫 번째 노드를 가리키는)가 포함됩니다. 일반적인 연결 목록 작업에는 추가(꼬리 삽입), 삭제(특정 값) 및 순회가 포함됩니다.

LinkedList는 일련의 노드로 구성된 공통 데이터 구조입니다. 각 노드에는 데이터 필드(Data)와 포인터 필드(Next)라는 두 가지 주요 속성이 포함되어 있습니다. 그 중 데이터 필드는 실제 데이터를 저장하는 데 사용되고 포인터 필드는 다음 노드를 가리키는 데 사용됩니다. 이러한 방식으로 연결된 목록은 다양한 애플리케이션 시나리오에 적합한 유연한 방식으로 데이터를 저장합니다. Go 언어에서는 연결리스트 구조도 잘 지원됩니다. Cont는 Go에 내장된 표준 라이브러리에서 제공됩니다.

Python에서 연결 목록은 일련의 노드로 구성된 선형 데이터 구조이며, 각 노드에는 연결 목록의 다음 노드에 대한 참조와 값이 포함되어 있습니다. 이번 글에서는 Python에서 연결리스트의 첫 번째 위치와 마지막 위치에 요소를 추가하는 방법에 대해 설명합니다. Python의 LinkedList 연결된 목록은 요소 집합을 저장하는 데 사용되는 참조 데이터 구조입니다. 어떤 면에서는 배열과 비슷하지만 배열에서는 데이터가 인접한 메모리 위치에 저장되는 반면, 연결 목록에서는 데이터가 이 조건의 적용을 받지 않습니다. 이는 데이터가 순차적으로 저장되지 않고 무작위 방식으로 메모리에 저장됨을 의미합니다. 이것은 한 가지 질문을 제기합니다. 우리는 어떻게 할 수 있습니까?

Golang은 동시성 기능과 메모리 관리를 통해 효율적인 데이터 구조를 작성하는 데 이상적인 고성능 프로그래밍 언어입니다. 연결리스트는 일반적인 데이터 구조입니다. 다음은 Golang을 사용하여 효율적인 연결리스트 구조를 작성하는 방법을 소개하고 구체적인 코드 예제를 제공합니다. 연결된 목록은 노드로 구성된 선형 데이터 구조이며 각 노드에는 값과 다음 노드에 대한 포인터가 포함됩니다. 배열에 비해 연결리스트의 장점은 다른 요소를 이동할 필요가 없기 때문에 요소 삽입 및 삭제가 더 효율적이라는 것입니다. 그러나 체인은
