A brief talk on _php example of PHP linked list data structure (single linked list)

Linked list:is an ordered list, but it is distributed in memory, using linked lists can be used to solve problems like Joseph, sorting, search, generalized tables

Unidirectional linked list, doubly linked list, ring linked list

The bottom of PHP is C, when a program runs, memory is divided into five zones (heap, stack, global, constant, code area)

Rule: Basic data type, generally in the stack area

Composite data types, such as objects, are placed in the heap area

Defines a class of hero

Define member property Rank $no

Define member property name $name

Define member property Nickname $nickname

Defines a member property $next, which is a reference, pointing to the next hero object

Define constructors, pass parameters: $no, $name, $nickname

Create a header head, the head is just a header, do not put the data

Get $head object, new Hero ()

Gets the first Hero object $hero,new Hero (1, "Song Jiang", "Timely Rain")

Connect two objects, $head->next= $hero

Get the second Hero object $hero2,new Hero (2, "Lu Junyi", "Jade Kylin")

Connect two objects, $hero->next= $hero 2

Traversing a linked list

Define a function Showheros (), Parameter: $head object

Defines a temporary variable $cur to store $head objects

While loop, condition $cur->next NOT NULL

Print a bit

Pointer moves back, $cur = $cur->next

PHP Version:

<?php/*** Hero class */class hero{public  $no;  public $name;  public $nickname;  Public $next =null;  Public function __construct ($no = ', $name = ', $nickname = ') {    $this->no= $no;    $this->name= $name;    $this->nickname= $nickname;  }} Class linklistdemo{public  static function main () {    $head =new Hero ();    $hero 1=new Hero (1, "Song Jiang", "timely Rain");    $head->next= $hero 1;    $hero 2=new Hero (2, "Lu Junyi", "Jade Kylin");    $hero 1->next= $hero 2;    Linklistdemo::showheros ($head);  }  /**  * Show Hero * * Public  static function Showheros ($head) {    $cur = $head;    while ($cur->next!=null) {      echo "name:". $cur->next->name. "
";      $cur = $cur->next;    }}}  Linklistdemo::main ();

Java Edition:

Class hero{public    int no;    public String name;    Public String nickname;    Public Hero next=null;    Public Hero () {          } public    Hero (int no,string name,string nickname) {      this.no=no;      This.name=name;      this.nickname=nickname;    }  } public class Linklistdemo {  /**   * @param args   *  /public static void main (string[] args) {    Hero H Ead=new Hero ();        Hero hero1=new Hero (1, "Song Jiang", "timely Rain");    Head.next=hero1;    Hero hero2=new Hero (2, "Lu Junyi", "Jade Kylin");    Hero1.next=hero2;    Showheros (head);  }  /**   * Show Heroes   * @param head *   *  /public static void Showheros (Hero head) {    Hero cur=head;    while (cur.next!=null) {      System.out.println ("Name:" +cur.next.name);      Cur=cur.next;}}}  

This article on the PHP linked list data structure (single linked list) is a small part of the whole content to share to everyone, I hope to give you a reference, but also hope that we support the script home.

