php双向循环链表,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;//每次循环完$cur就成了尾巴

}

//将双向链表变为循环双向链表↓↓↓↓↓↓↓↓↓↓↓

$cur->next=$this->header->next;

$this->header->next->pre=$cur;

//↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑

}

public function move($i){//正数向右，负数向左

$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);

原文：http://www.cnblogs.com/hzhblog/p/5927822.html