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

模拟链表：

    <?php 
    /**
     * PHP实现链表的基本操作
     */
    class linkList {
      /**
       * 姓名
       * @var string
       */
      public $name = '';

      /**
       * 编号
       * @var int
       */
      public $id = 0;

      /*
       * 引用下一个对象
       */
      public $next = null;

      /**
       * 构造函数初始化数据
       * @param int $id
       * @param string $name
       */
      public function __construct($id = 0, $name = '') {
        $this->name = $name;
        $this->id  = $id;
      }

      /**
       * 遍历链表
       */
      public static function echo_link_list($head) {
        $curr = $head;
        while ($curr->next != null) {
          echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
          echo '<br>';
          $curr = $curr->next;
        }
      }

      /**
       * 添加新节点
       */
      public static function add($head, $id, $name) {
        $curr = $head;
        $obj = new linkList($id, $name);

        while ($curr->next != null) {
          // 如果当前ID < 下一个ID,则添加到中间，添加节点到指定顺序位置
          if ($curr->next->id > $id) {

            $obj->next = $curr->next;
            $curr->next = $obj;

            return true;
          } else if ($curr->next->id == $id) {

            echo '当前Id:'.$id.'重复了，请不要继续添加了！';
            echo '<br>';

            return false;
          }
          $curr = $curr->next;
        }
        // 添加节点到尾部
        if ($curr->next == null) {
          $curr->next = $obj;
        }
      }

      /**
       * 删除节点
       */
      public static function del($head, $id) {
        $curr = $head;

        while($curr->next != null) {
          if ($curr->next->id == $id) {
            $curr->next = $curr->next->next;
            return true;
          }
          $curr = $curr->next;
        }
      }

      /**
       * 修改节点
       */
      public static function edit($head, $id, $new_name) {
        $curr = $head;

        while($curr->next != null) {
          if ($curr->next->id == $id) {
            $curr->next->name = $new_name;
          }
          $curr = $curr->next;
        }
      }
    }

    $head = new linkList();
    linkList::add($head, 1, 'wangdk');
    linkList::add($head, 2, 'sunshuzhen');
    linkList::add($head, 8, 'wanghaha');
    linkList::add($head, 6, 'wangchufen');
    linkList::add($head, 6, 'wangchufen');
    linkList::add($head, 3, 'wangdaye');

    linkList::del($head, 1);
    linkList::edit($head, 2, 'hahaha');
    linkList::echo_link_list($head);

    ?>

链表的增删查改：

    <?php 
    /**
     * PHP实现链表的基本操作
     */
    class linkList {
      /**
       * 姓名
       * @var string
       */
      public $name = '';

      /**
       * 编号
       * @var int
       */
      public $id = 0;

      /*
       * 引用下一个对象
       */
      public $next = null;

      /**
       * 构造函数初始化数据
       * @param int $id
       * @param string $name
       */
      public function __construct($id = 0, $name = '') {
        $this->name = $name;
        $this->id  = $id;
      }

      /**
       * 遍历链表
       */
      public static function echo_link_list($head) {
        $curr = $head;
        while ($curr->next != null) {
          echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
          echo '<br>';
          $curr = $curr->next;
        }
      }

      /**
       * 添加新节点
       */
      public static function add($head, $id, $name) {
        $curr = $head;
        $obj = new linkList($id, $name);

        while ($curr->next != null) {
          // 如果当前ID < 下一个ID,则添加到中间，添加节点到指定顺序位置
          if ($curr->next->id > $id) {

            $obj->next = $curr->next;
            $curr->next = $obj;

            return true;
          } else if ($curr->next->id == $id) {

            echo '当前Id:'.$id.'重复了，请不要继续添加了！';
            echo '<br>';

            return false;
          }
          $curr = $curr->next;
        }
        // 添加节点到尾部
        if ($curr->next == null) {
          $curr->next = $obj;
        }
      }

      /**
       * 删除节点
       */
      public static function del($head, $id) {
        $curr = $head;

        while($curr->next != null) {
          if ($curr->next->id == $id) {
            $curr->next = $curr->next->next;
            return true;
          }
          $curr = $curr->next;
        }
      }

      /**
       * 修改节点
       */
      public static function edit($head, $id, $new_name) {
        $curr = $head;

        while($curr->next != null) {
          if ($curr->next->id == $id) {
            $curr->next->name = $new_name;
          }
          $curr = $curr->next;
        }
      }
    }

    $head = new linkList();
    linkList::add($head, 1, 'wangdk');
    linkList::add($head, 2, 'sunshuzhen');
    linkList::add($head, 8, 'wanghaha');
    linkList::add($head, 6, 'wangchufen');
    linkList::add($head, 6, 'wangchufen');
    linkList::add($head, 3, 'wangdaye');

    linkList::del($head, 1);
    linkList::edit($head, 2, 'hahaha');
    linkList::echo_link_list($head);

    ?>