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

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 next->id > $id) {                 $obj->next = $curr->next;        $curr->next = $obj;                 return true;      } else if ($curr->next->id =<mark>（本文来）源gaodaimacom搞#^代%!码&网(</mark><pre>搞gaodaima代码

= $id) { echo ‘当前Id:’.$id.’重复了，请不要继续添加了！’; echo ‘
‘; 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); ?>

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