模拟链表：

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