目录
前提
链表的实现
上代码吧
首页 后端开发 php教程 PHP单链表的基本操作

PHP单链表的基本操作

Jun 23, 2016 pm 01:03 PM

前提

对于大多数的大一,大二的童鞋们来说,可能最操蛋的就是数据结构这个课了,什么链表,堆栈,队列,图,简直噩梦!对我也是,我也是在大三后实习后发现这个真的是个硬技能,

链表的实现

数据结构第一个就是链表了,链表分为两种有直接的数组形式的顺序链,这里不讨论,什么array_push(),array_pop(),函数基本能满足日常的需求,但报告老板,我就是想装个X

上代码吧

<?php/** *@author:gongbangwei(18829212319@163.com) *@version:1.0 *@date:2016-05-22 *单链表的基本操作 *1.初始化单链表 __construct() *2.清空单链表 clearSLL() *3.返回单链表长度 getLength() *4.判断单链表是否为空 getIsEmpty() *5.头插入法建表 getHeadCreateSLL() *6.尾插入法建表 getTailCreateSLL() *7.返回第$i个元素 getElemForPos() *8.查找单链表中是否存在某个值的元素 getElemIsExist() *9.单链表的插入操作 getInsertElem() *10.遍历单链表中的所有元素 getAllElem() *11.删除单链中第$i个元素 getDeleteElem() *12.删除单链表所有重复的值 getElemUnique() **/ header("content-type:text/html;charset=UTF-8"); class LNode{    public $mElem;    public $mNext;    public function __construct(){        $this->mElem=null;        $this->mNext=null;    }}class SingleLinkedList{     //头结点数据    public $mElem;    //下一结点指针    public $mNext;    //单链表长度    public static $mLength=0;    public function __construct(){        $this->mElem=null;        $this->mNext=null;    }    //返回单链表长度      public static function getLength(){          return self::$mLength;    }      public function getIsEmpty(){          if(self::$mLength==0 && $this->mNext==null){              return true;          }          else{              return false;          }      }      public function clearSLL(){             if(self::$mLength>0){                while($this->mNext!=null){                        $q=$this->mNext->mNext;                        $this->mNext=null;                        unset($this->mNext);                        $this->mNext=$q;               }           self::$mLength=0;        }    }    public function getHeadCreateSLL($sarr){        $this->clearSLL();        if(is_array($sarr) and count($sarr)>0){            foreach ($sarr as $key => $value) {                $p= new LNode;                $p->mElem=$value;                $p->mNext=$this->mNext;                $this->mNext=$p;                self::$mLength++;            }        }        else{            return false;        }        return true;    }     public function getTailCreateSLL($sarr){        $this->clearSLL();        if(is_array($sarr) and count($sarr)>0){                $q=$this;                foreach($sarr as $value){                        $p=new LNode;                        $p->mElem=$value;                        $p->mNext=$q->mNext;                        $q->mNext=$p;                        $q=$p;                        self::$mLength++;               }        }        else{                return false;        }    }     public function getElemForPos($i){         if(is_numeric($i) && $i<self::$mLength && $i>0){             $p=$this->mNext;             for ($j=1; $j < $i ; $j++) {                  $q=$p->mNext;                 $p=$q;             }             return $p->mElem;         }         else{             return null;         }     }      public function getElemIsExist($value){          if($value){              $p=$this;              while($p->mNext!=null and $p->mElem!=value){                  $q=$p->mNext;                 $p=$q;              }              if($p->mElem==value){                  return true;              }              else{                  return false;              }          }      }      public function getElemPosition($value){          if($value){              $p=$this;              $pos=0;              while($p->mNext!=null and $p->mElem!=$value){                  $q=$p->mNext;                 $p=$q;                 $pos++;              }              if($p->mElem==$value){                  return $pos;              }              else{                  return -1;              }          }      }           /*单链表的插入操作     *     *@param int $i 插入元素的位序,即在什么位置插入新的元素,从1开始     *@param mixed $e 插入的新的元素值     *@return boolean 插入成功返回true,失败返回false     */           public function getInsertElem($i,$e){               if($i<self::$mLength){                   $j=1;                   $p=$this;               }               else{                   return false;               }               while($p->mNext!=null and $j<$i){                   $q=$p->mNext;                 $p=$q;                 $j++;               }               $q=new LNode;               $q->mElem=$e;               $q->mNext=$p->mNext;               $p->mNext=$q;               self::$mLength++;               return true;           }      /**     *删除单链中第$i个元素     *@param int $i 元素位序     *@return boolean 删除成功返回true,失败返回false     */    public function getDeleteElem($i){        if($i>self::$mLength || $i<1){                return false;            }            else{                $p=$this;                $j=1;                while($j<$i){                    $p=$p->mNext;                    $j++;                }                $q=$p->mNext;                $p->mNext=$q->mNext;                unset($q);                self::$mLength--;                return true;            }    }     public function getAllElem(){         $all=array();         if(!$this->getIsEmpty()){             $p=$this->mNext;             while($p->mNext){                 $all[]=$p->mElem;                 $p=$p->mNext;             }             if($p->mElem)                 $all[]=$p->mElem;             return $all;         }     }     public function getElemUnique(){            if(!$this->getIsEmpty()){                $p=$this;                while($p->mNext!=null){                        $q=$p->mNext;                        $ptr=$p;                        while($q->mNext!=null){                                if(strcmp($p->mElem,$q->mElem)===0){                                    $ptr->mNext=$q->mNext;                                    $q->mNext=null;                                    unset($q->mNext);                                    $q=$ptr->mNext;                                    self::$mLength--;                                }                                else{                                    $ptr=$q;                                    $q=$q->mNext;                                }                      }                      //处理最后一个元素                   if(strcmp($p->mElem,$q->mElem)===0){                                $ptr->mNext=null;                                self::$mLength--;                        }                        $p=$p->mNext;                }//end of while            }        }}///////////////test//////////$node=new SingleLinkedList;$arr=array('gbw','michael','php','js');//$node->getHeadCreateSLL($arr);//print_r($node->getAllElem());$node->getTailCreateSLL($arr);echo $node->getElemForPos(2);$pos=$node->getElemPosition('gbw');echo $pos;$node->getDeleteElem($pos);$node->getInsertElem(1,'gbw2');print_r($node->getAllElem());
登录后复制

希望对大家的php程序设计有所帮助!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前 By 尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
4 周前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

11个最佳PHP URL缩短脚本(免费和高级) 11个最佳PHP URL缩短脚本(免费和高级) Mar 03, 2025 am 10:49 AM

长URL(通常用关键字和跟踪参数都混乱)可以阻止访问者。 URL缩短脚本提供了解决方案,创建了简洁的链接,非常适合社交媒体和其他平台。 这些脚本对于单个网站很有价值

在Laravel中使用Flash会话数据 在Laravel中使用Flash会话数据 Mar 12, 2025 pm 05:08 PM

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

构建具有Laravel后端的React应用程序:第2部分,React 构建具有Laravel后端的React应用程序:第2部分,React Mar 04, 2025 am 09:33 AM

这是有关用Laravel后端构建React应用程序的系列的第二个也是最后一部分。在该系列的第一部分中,我们使用Laravel为基本的产品上市应用程序创建了一个RESTFUL API。在本教程中,我们将成为开发人员

简化的HTTP响应在Laravel测试中模拟了 简化的HTTP响应在Laravel测试中模拟了 Mar 12, 2025 pm 05:09 PM

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

php中的卷曲:如何在REST API中使用PHP卷曲扩展 php中的卷曲:如何在REST API中使用PHP卷曲扩展 Mar 14, 2025 am 11:42 AM

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

在Codecanyon上的12个最佳PHP聊天脚本 在Codecanyon上的12个最佳PHP聊天脚本 Mar 13, 2025 pm 12:08 PM

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

宣布 2025 年 PHP 形势调查 宣布 2025 年 PHP 形势调查 Mar 03, 2025 pm 04:20 PM

2025年的PHP景观调查调查了当前的PHP发展趋势。 它探讨了框架用法,部署方法和挑战,旨在为开发人员和企业提供见解。 该调查预计现代PHP Versio的增长

Laravel中的通知 Laravel中的通知 Mar 04, 2025 am 09:22 AM

在本文中,我们将在Laravel Web框架中探索通知系统。 Laravel中的通知系统使您可以通过不同渠道向用户发送通知。今天,我们将讨论您如何发送通知OV

See all articles