목차
php实现单链表,php实现单链
백엔드 개발 PHP 튜토리얼 php实现单链表,php实现单链_PHP教程

php实现单链表,php实现单链_PHP教程

Jul 11, 2016 am 10:36 AM
연결리스트

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>);
로그인 후 복사

 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/1139360.htmlTechArticlephp实现单链表,php实现单链 ? php /* * * 单链表 */ class Demo{ private $id ; public $name ; public $next ; public function __construct ( $id = '', $name = '' ) { $this...
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 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를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

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

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

재귀적 방법을 사용하여 C++의 마지막 연결 리스트에서 n번째 노드를 찾습니다. 재귀적 방법을 사용하여 C++의 마지막 연결 리스트에서 n번째 노드를 찾습니다. Sep 15, 2023 pm 05:53 PM

단일 연결 리스트와 양의 정수 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 출력 – 노드가 존재하지 않습니다.

연결리스트로 표현되는 숫자에 1을 더함 연결리스트로 표현되는 숫자에 1을 더함 Aug 29, 2023 pm 09:17 PM

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

PHP 배열과 연결 목록의 알고리즘 시간 복잡도 비교 PHP 배열과 연결 목록의 알고리즘 시간 복잡도 비교 May 07, 2024 pm 01:54 PM

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

PHP SPL 데이터 구조: 프로젝트에 속도와 유연성을 추가합니다. PHP SPL 데이터 구조: 프로젝트에 속도와 유연성을 추가합니다. Feb 19, 2024 pm 11:00 PM

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

PHP 데이터 구조: 연결 목록의 매력, 동적 데이터 구성 탐구 PHP 데이터 구조: 연결 목록의 매력, 동적 데이터 구성 탐구 Jun 04, 2024 pm 12:53 PM

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

Go 언어로 연결 목록 작업을 구현하는 방법은 무엇입니까? Go 언어로 연결 목록 작업을 구현하는 방법은 무엇입니까? Jun 10, 2023 pm 10:55 PM

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

Python 프로그램: 연결 목록의 첫 번째 위치와 마지막 위치에 요소 추가 Python 프로그램: 연결 목록의 첫 번째 위치와 마지막 위치에 요소 추가 Aug 23, 2023 pm 11:17 PM

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

Golang으로 작성된 고성능 연결 목록 구조 만들기 Golang으로 작성된 고성능 연결 목록 구조 만들기 Jan 28, 2024 am 08:01 AM

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

See all articles