PHP implementation of linked list_PHP tutorial
I have been looking at data structures for a long time but have never used them. I saw the data structure of PHP on the Internet, studied it and shared it with everyone.
Short and undivided
<span>class</span><span> Hero { </span><span>public</span> <span>$no</span>;<span>//</span><span>排名</span> <span>public</span> <span>$name</span>;<span>//</span><span>名字</span> <span>public</span> <span>$next</span>=<span>null</span>;<span>//</span><span>$next是一个引用,指向另外一个Hero的对象实例</span> <span>public</span> <span>function</span> __construct(<span>$no</span>='',<span>$name</span>=''<span>) { </span><span>$this</span>->no=<span>$no</span><span>; </span><span>$this</span>->name=<span>$name</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> showList(<span>$head</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span>(<span>$cur</span>-><span>next</span>!=<span>null</span><span>) { </span><span>echo</span> "排名:".<span>$cur</span>-><span>next</span>->no.",名字:".<span>$cur</span>-><span>next</span>->name."<br>"<span>; </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } }</span>
<span> <span>//普通插入</span> </span><span>static</span> <span>public</span> <span>function</span> addHero(<span>$head</span>,<span>$hero</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span>(<span>$cur</span>-><span>next</span>!=<span>null</span><span>) { </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>$cur</span>-><span>next</span>=<span>$hero</span><span>; } <span>//有序的链表的插入</span> </span><span>static</span> <span>public</span> <span>function</span> addHeroSorted(<span>$head</span>,<span>$hero</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>$addNo</span> = <span>$hero</span>-><span>no; </span><span>while</span>(<span>$cur</span>-><span>next</span>->no <= <span>$addNo</span><span>) { </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>/*</span><span>$tep = new Hero(); $tep = $cur->next; $cur->next = $hero; $hero->next =$tep;</span><span>*/</span> <span>$hero</span>-><span>next</span>=<span>$cur</span>-><span>next</span><span>; </span><span>$cur</span>-><span>next</span>=<span>$hero</span><span>; } </span><span>static</span> <span>public</span> <span>function</span> deleteHero(<span>$head</span>,<span>$no</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span>(<span>$cur</span>-><span>next</span>->no != <span>$no</span> && <span>$cur</span>-><span>next</span>!= <span>null</span><span>) { </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>if</span>(<span>$cur</span>-><span>next</span>->no != <span>null</span><span>) { </span><span>$cur</span>-><span>next</span> = <span>$cur</span>-><span>next</span>-><span>next</span><span>; </span><span>echo</span> "删除成功<br>"<span>; } </span><span>else</span><span> { </span><span>echo</span> "没有找到<br>"<span>; } } </span><span>static</span> <span>public</span> <span>function</span> updateHero(<span>$head</span>,<span>$hero</span><span>) { </span><span>$cur</span> = <span>$head</span><span>; </span><span>while</span>(<span>$cur</span>-><span>next</span>->no != <span>$hero</span>->no && <span>$cur</span>-><span>next</span>!= <span>null</span><span>) { </span><span>$cur</span> = <span>$cur</span>-><span>next</span><span>; } </span><span>if</span>(<span>$cur</span>-><span>next</span>->no != <span>null</span><span>) { </span><span>$hero</span>-><span>next</span> = <span>$cur</span>-><span>next</span>-><span>next</span><span>; </span><span>$cur</span>-><span>next</span> = <span>$hero</span><span>; </span><span>echo</span> "更改成功<br>"<span>; } </span><span>else</span><span> { </span><span>echo</span> "没有找到<br>"<span>; } } } </span><span>//</span><span>创建head头</span> <span>$head</span> = <span>new</span><span> Hero(); </span><span>//</span><span>第一个</span> <span>$hero</span> = <span>new</span> Hero(1,'111'<span>); </span><span>//</span><span>连接</span> <span>$head</span>-><span>next</span> = <span>$hero</span><span>; </span><span>//</span><span>第二个</span> <span>$hero2</span> = <span>new</span> Hero(3,'333'<span>); </span><span>//</span><span>连接</span> Hero::addHero(<span>$head</span>,<span>$hero2</span><span>); </span><span>$hero3</span> = <span>new</span> Hero(2,'222'<span>); Hero</span>::addHeroSorted(<span>$head</span>,<span>$hero3</span><span>); </span><span>//</span><span>显示</span> Hero::showlist(<span>$head</span><span>); </span><span>//</span><span>删除</span> Hero::deleteHero(<span>$head</span>,4<span>); </span><span>//</span><span>显示</span> Hero::showlist(<span>$head</span><span>); </span><span>//</span><span>更改</span> <span>$hero4</span>=<span>new</span> Hero(2,'xxx'<span>); Hero</span>::updateHero(<span>$head</span>,<span>$hero4</span><span>); </span><span>//</span><span>显示</span> Hero::showlist(<span>$head</span>);
I am the dividing line between the king of heaven and the tiger on earth. Orderly insertion requires traversing the linked list, so I won’t introduce some knowledge about linked lists. Here I mainly share the code.
Please indicate the source for reprinting: http://www.cnblogs.com/yydcdut http://www.bkjia.com/PHPjc/781162.html

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

In this chapter, we will understand the Environment Variables, General Configuration, Database Configuration and Email Configuration in CakePHP.

PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati

To work with date and time in cakephp4, we are going to make use of the available FrozenTime class.

To work on file upload we are going to use the form helper. Here, is an example for file upload.

In this chapter, we are going to learn the following topics related to routing ?

CakePHP is an open-source framework for PHP. It is intended to make developing, deploying and maintaining applications much easier. CakePHP is based on a MVC-like architecture that is both powerful and easy to grasp. Models, Views, and Controllers gu

Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c

Validator can be created by adding the following two lines in the controller.
