当前位置： 维易PHP培训学院 > PHP学习 > 内容正文

PHP实战：PHP中模拟链表和链表的基本操作示例

作者：VEPHP   时间 2017-10-08

《PHP实战：PHP中模拟链表和链表的基本操作示例》要点：
本文介绍了PHP实战：PHP中模拟链表和链表的基本操作示例，希望对您有用。如果有疑问，可以联系我们。

PHP学习模拟链表：

  1. PHP学习
  2. <?php 
  3. /**
  4.  * PHP实现链表的基本操作
  5.  */
  6. class linkList {
  7.   /**
  8.    * 姓名
  9.    * @var string
  10.    */
  11.   public $name = '';
  12.    
  13.   /**
  14.    * 编号
  15.    * @var int
  16.    */
  17.   public $id = 0;
  18.    
  19.   /*
  20.    * 引用下一个对象
  21.    */
  22.   public $next = null;
  23.    
  24.   /**
  25.    * 构造函数初始化数据
  26.    * @param int $id
  27.    * @param string $name
  28.    */
  29.   public function __construct($id = 0, $name = '') {
  30.     $this->name = $name;
  31.     $this->id  = $id;
  32.   }
  33.    
  34.   /**
  35.    * 遍历链表
  36.    */
  37.   public static function echo_link_list($head) {
  38.     $curr = $head;
  39.     while ($curr->next != null) {
  40.       echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
  41.       echo '<br>';
  42.       $curr = $curr->next;
  43.     }
  44.   }
  45.    
  46.   /**
  47.    * 添加新节点
  48.    */
  49.   public static function add($head, $id, $name) {
  50.     $curr = $head;
  51.     $obj = new linkList($id, $name);
  52.      
  53.     while ($curr->next != null) {
  54.       // 如果当前ID < 下一个ID,则添加到中间,添加节点到指定次序位置
  55.       if ($curr->next->id > $id) {
  56.          
  57.         $obj->next = $curr->next;
  58.         $curr->next = $obj;
  59.          
  60.         return true;
  61.       } else if ($curr->next->id == $id) {
  62.          
  63.         echo '当前Id:'.$id.'重复了,请不要继续添加了!';
  64.         echo '<br>';
  65.          
  66.         return false;
  67.       }
  68.       $curr = $curr->next;
  69.     }
  70.     // 添加节点到尾部
  71.     if ($curr->next == null) {
  72.       $curr->next = $obj;
  73.     }
  74.   }
  75.    
  76.   /**
  77.    * 删除节点
  78.    */
  79.   public static function del($head, $id) {
  80.     $curr = $head;
  81.      
  82.     while($curr->next != null) {
  83.       if ($curr->next->id == $id) {
  84.         $curr->next = $curr->next->next;
  85.         return true;
  86.       }
  87.       $curr = $curr->next;
  88.     }
  89.   }
  90.    
  91.   /**
  92.    * 修改节点
  93.    */
  94.   public static function edit($head, $id, $new_name) {
  95.     $curr = $head;
  96.      
  97.     while($curr->next != null) {
  98.       if ($curr->next->id == $id) {
  99.         $curr->next->name = $new_name;
  100.       }
  101.       $curr = $curr->next;
  102.     }
  103.   }
  104. }
  105.  
  106. $head = new linkList();
  107. linkList::add($head, 1, 'wangdk');
  108. linkList::add($head, 2, 'sunshuzhen');
  109. linkList::add($head, 8, 'wanghaha');
  110. linkList::add($head, 6, 'wangchufen');
  111. linkList::add($head, 6, 'wangchufen');
  112. linkList::add($head, 3, 'wangdaye');
  113.  
  114. linkList::del($head, 1);
  115. linkList::edit($head, 2, 'hahaha');
  116. linkList::echo_link_list($head);
  117.  
  118. ?>

PHP学习链表的增删查改：

  1. PHP学习
  2. <?php 
  3. /**
  4.  * PHP实现链表的基本操作
  5.  */
  6. class linkList {
  7.   /**
  8.    * 姓名
  9.    * @var string
  10.    */
  11.   public $name = '';
  12.    
  13.   /**
  14.    * 编号
  15.    * @var int
  16.    */
  17.   public $id = 0;
  18.    
  19.   /*
  20.    * 引用下一个对象
  21.    */
  22.   public $next = null;
  23.    
  24.   /**
  25.    * 构造函数初始化数据
  26.    * @param int $id
  27.    * @param string $name
  28.    */
  29.   public function __construct($id = 0, $name = '') {
  30.     $this->name = $name;
  31.     $this->id  = $id;
  32.   }
  33.    
  34.   /**
  35.    * 遍历链表
  36.    */
  37.   public static function echo_link_list($head) {
  38.     $curr = $head;
  39.     while ($curr->next != null) {
  40.       echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
  41.       echo '<br>';
  42.       $curr = $curr->next;
  43.     }
  44.   }
  45.    
  46.   /**
  47.    * 添加新节点
  48.    */
  49.   public static function add($head, $id, $name) {
  50.     $curr = $head;
  51.     $obj = new linkList($id, $name);
  52.      
  53.     while ($curr->next != null) {
  54.       // 如果当前ID < 下一个ID,则添加到中间,添加节点到指定次序位置
  55.       if ($curr->next->id > $id) {
  56.          
  57.         $obj->next = $curr->next;
  58.         $curr->next = $obj;
  59.          
  60.         return true;
  61.       } else if ($curr->next->id == $id) {
  62.          
  63.         echo '当前Id:'.$id.'重复了,请不要继续添加了!';
  64.         echo '<br>';
  65.          
  66.         return false;
  67.       }
  68.       $curr = $curr->next;
  69.     }
  70.     // 添加节点到尾部
  71.     if ($curr->next == null) {
  72.       $curr->next = $obj;
  73.     }
  74.   }
  75.    
  76.   /**
  77.    * 删除节点
  78.    */
  79.   public static function del($head, $id) {
  80.     $curr = $head;
  81.      
  82.     while($curr->next != null) {
  83.       if ($curr->next->id == $id) {
  84.         $curr->next = $curr->next->next;
  85.         return true;
  86.       }
  87.       $curr = $curr->next;
  88.     }
  89.   }
  90.    
  91.   /**
  92.    * 修改节点
  93.    */
  94.   public static function edit($head, $id, $new_name) {
  95.     $curr = $head;
  96.      
  97.     while($curr->next != null) {
  98.       if ($curr->next->id == $id) {
  99.         $curr->next->name = $new_name;
  100.       }
  101.       $curr = $curr->next;
  102.     }
  103.   }
  104. }
  105.  
  106. $head = new linkList();
  107. linkList::add($head, 1, 'wangdk');
  108. linkList::add($head, 2, 'sunshuzhen');
  109. linkList::add($head, 8, 'wanghaha');
  110. linkList::add($head, 6, 'wangchufen');
  111. linkList::add($head, 6, 'wangchufen');
  112. linkList::add($head, 3, 'wangdaye');
  113.  
  114. linkList::del($head, 1);
  115. linkList::edit($head, 2, 'hahaha');
  116. linkList::echo_link_list($head);
  117.  
  118. ?>

《PHP实战：PHP中模拟链表和链表的基本操作示例》是否对您有启发，欢迎查看更多与《PHP实战：PHP中模拟链表和链表的基本操作示例》相关教程，学精学透。维易PHP学院为您提供精彩教程。

转载请注明本页网址：
http://www.vephp.com/jiaocheng/7499.html


    标签：  




同类教程排行


特辑教程