<?php
Class node{
Public $name;
Public $pre;
Public $next;
Public function __construct ($name = "") {
$this->name= $name;
$this->pre=null;
$this->next=null;
}
}
Class mytwowaycirclelinklist{
Public $header;
Public function __construct ($name =null) {
$this->header=new node ($name, Null,null);
}
Public function Add () {
$cur = $this->header;
for ($i =0; $i <24; $i + +) {
$Q =new node ();
$q->name= $i +1;
$q->pre= $cur;
$q->next= $cur->next;
$cur->next= $q;
$cur = $q;//each cycle ends $cur a tail.
}
Turn a doubly linked list into a circular doubly linked list ↓↓↓↓↓↓↓↓↓↓↓
$cur->next= $this->header->next;
$this->header->next->pre= $cur;
↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
}
Public function Move ($i) {//positive number right, negative number left
$cur = $this->header->next;
if ($i >0) {
do{
$cur = $cur->pre;
}while (-$i);
}
if ($i <0) {
do{
$cur = $cur->next;
}while (+ + $i);
}
for ($i =0; $i <24; $i + +) {
echo "-". $cur->name. " -";
$cur = $cur->next;
}
}
}
$header =new mytwowaycirclelinklist ();
$header->add ();
$header->move (3);
PHP bidirectional loop Link List code