PHP 实现单链表

数据结构是计算机存储、组织数据的方式，结构不同那么数据的检索方式和效率都不一样，

常用的数据结构有  数组 、栈 、队列 、链表 、树、堆

今天讲下单链表，单链表是一种链式存取的数据结构, 跟顺序链表完全部一样 是一种非顺序结构存储

单链表是结点表示数据，结点包括数据和后继元素构成(用来存放下一个节点的位置)

链表的缺点失去顺序表读取的优点，增加了结点的地址，空间开销比较大，但比顺序存储空间的使用要相对灵活。

链表主要操作主要是遍历操作,效率降低了

单链表的表现形式，这种结构不像顺序结构连续存储，是一种非连续，非顺序的存储结构  例如以下，

，

增加节点   删除节点 

 

代码实现

<?php
class node{
     public $id;
     public $next;
     public function __construct($id=null,$next=null){
         $this->id=$id;
         $this->next=$next;
     }
}
class singleLinkedList
{
    public $header = null;

    public function addLink($node,$index=0)
    {   $i = 0;
        if(is_null($this->header))
        {
            $this->header = $node;
        }else{
            $curr = $this->header;
            while ($curr->next != null) 
            {
                $i ++;
                if($i<=$index)
                {
                    break;
                }
                $curr = $curr->next;
             }
            $node->next = $curr->next;
            $curr->next = $node; 
        }

    }

    public function delLink($index=1)
    {
        $i = 1;
        $curr = $this->header;
        while ($curr->next != null) 
        {
            if($i<=$index)
            {              
                $tmp = $curr->next;
                break;
            }
            $curr = $curr->next;
            $i ++;
         }
         $curr->next=$tmp->next;
    }
}


$l = new singleLinkedList(); 
$l->addLink (new node(1));
$l->addLink (new node(2));
$l->addLink (new node(3));
$l->addLink (new node(4));
$lists->addLink (new node(5));
$lists->addLink (new node(6));
$lists->delLink ();
print_r($lists->header);die;