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;