PHP单链表的基本操作

最新推荐文章于 2024-04-30 13:48:45 发布
最新推荐文章于 2024-04-30 13:48:45 发布
阅读量281 收藏
点赞数
分类专栏： PHP

链表的实现

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

上代码吧

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
<?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());
fanghua_vip
关注
专栏目录
单链表操作实现getelem_PHP单链表的基本操作
weixin_39620279的博客
12-20 196
前提对于大多数的大一，大二的童鞋们来说，可能最操蛋的就是数据结构这个课了，什么链表，堆栈，队列，图，简直噩梦！对我也是，我也是在大三后实习后发现这个真的是个硬技能，链表的实现数据结构第一个就是链表了，链表分为两种有直接的数组形式的顺序链，这里不讨论，什么array_push(),array_pop()，函数基本能满足日常的需求，但报告老板，我就是想装个X上代码吧...
关于PHP单链表的基本操作
奴役人生
08-09 318
PHP单链表的基本操作 前提 对于大多数的大一，大二的童鞋们来说，可能最操蛋的就是数据结构这个课了，什么链表，堆栈，队列，图，简直噩梦！对我也是，我也是在大三后实习后发现这个真的是个硬技能， 链表的实现 数据结构第一个就是链表了，链表分为两种有直接的数组形式的顺序链，这里不讨论，什么array_push(),array_pop()，函数基本能满足日常的需
php 链表怎么使用,关于PHP的链表操作
weixin_33918262的博客
03-22 468
这篇文章主要介绍了PHP链表操作,结合简单实例形式分析了php链表的定义与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了PHP链表操作。分享给大家供大家参考，具体如下：在php中运行数据结构，基本都是用数组模拟的，只是用一直思想而已。今天遇到的这个问题是，两个链表进行合并。链表合并效果图问题描述：A链表是模版链表，B链表的长度不确定，A,B二个链表结合后形成C链表。说一下编程思...
php实现单链表的基本操作
爱代码也爱生活
08-08 1121
<?php //定义链表节点 class LinkNode{ public $data=null; public $next=null; } //初始化 function init($linkList){ $linkList->data=0;//用来记录链表长度 $linkList->next=null; } //头插法创建链表 function createHead(&$linkLi
PHP模拟链表操作
weixin_34344403的博客
05-08 91
PHP模拟链表操作 一、总结 1、类成员用的是-> 2、对象节点相连的话，因为是对象，所以不用取地址符号 3、数组传递参数的时候传引用的方法 ，& 二、PHP模拟链表操作 代码一： 1 /** 2 * Class Node 3 * PHP模拟链表的基本操作 4 */ 5 class Node{ 6 public ...
php实现链表_PHP中链表的实现
cullen2012的博客
09-10 1190
php实现链表A linked list is a linear data structure, which contains node structure and each node contains two elements. A data part that stores the value at that node and next part that stores the link to...
PHP实现单链表翻转操作示例
10-18
递归的基本思想是先递归地处理链表的剩余部分，然后再处理当前节点。在这个过程中，先递归调用reverse2()来翻转从当前节点的下一个节点开始的链表部分，然后将当前节点的下一个节点指向当前节点，并将当前节点的下一...
PHP单链表的实现代码
12-18
了解了这些基本操作后，开发者可以基于单链表实现更复杂的数据结构和算法，例如栈、队列或图。单链表的灵活性使其在处理动态数据集合时非常有用，因为插入和删除操作通常比数组更快，特别是在需要频繁调整大小的情况...
PHP实现链表的增删改查
weixin_34346099的博客
08-19 122
<?php /** * PHP实现链表的基本操作 ...
php实现链表
...
03-26 591
链表: http://data.biancheng.net/view/160.html 双向链表: http://data.biancheng.net/view/166.html 双向链表 官方类: https://www.php.net/manual/zh/class.spldoublylinkedlist.php 链表 class Node{ public $data; ...
PHP链表
panjiapengfly的博客
03-03 1244
链表：链表是节点的集合.每一个节点通过链表相互连接，节点可以存储任何数据结构和内容。 是一个有序的列表，但是它在内存中是分散存储的，使用链表可以解决类似约瑟夫问题，排序问题，搜索问题（链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元（避免内存的浪费） 链表无非是几种固定形式：单向的，双向的，循环的，带或不带头节点的，带或不带尾节点的，熟悉一种结构，其它...
php实现链表的基本操作
weixin_30478757的博客
01-09 59
<?php class node{ private $value; private $next; public function __construct($value=0,$next=null){ $this->value=$value; $this->next=$next; } ...
PHP实现基本链表
最新发布
qq_39294511的博客
04-30 271
这是一个简单的链表实现，包含了在链表末尾添加节点、在链表开头插入节点、删除指定值的节点以及打印链表中的所有节点值的功能。你可以根据自己的需求对代码进行扩展和修改。
PHP实现 单链表
weixin_41895535的博客
04-23 546
<?php /** * Created by PhpStorm. * User: BaiMayou * Date: 2019/2/23 * Time: 14:22 */ /* * php，java这种面向对象行的语言，需要通过类的方式来定义链表,c,c++则可以直接定义一个链表 * 所以对链表的定义直接影响到对链表的操作，这里采用的是最接近c的链表定义的一种，同时也是大部分面试的...
PHP模拟链表_学习链表的一些操作
会呼吸的鱼
06-25 584
使用PHP语言模拟链表学习链表的知识，更加容易理解
用PHP实现单向链表结构
qw_xingzhe的专栏
06-03 2378
链表的结构是由一个一个节点组成的，所谓链，就是每个节点的头尾连在一起。而单向链表就是：每个节点包含了当前节点的值和下一个节点引用。双向链表就是每个节点包含了当前节点的值和上下两个节点的引用。相对于数组结构，链表的增删效率会更加高。单向链表（示意图）：PHP代码实现/** * 链表结构 */ class Hero{ public $no; public $name; public $nex...
php 实现单链表的增删改查
qq_36431213的博客
06-12 972
&amp;lt;?php class node { public $value; public $next; public function __construct($value = null) { $this-&amp;gt;value = $value; $this-&amp;gt;next = null; } } class single...
php如何实现链表,php怎么样实现链表？
weixin_36274779的博客
03-11 361
php实现链表的方法：首先定义一个节点类，代码为【function __construct($val=null)】；然后实现链表的实现类，代码为【function addAtIndex($index, $val)】。php实现链表的方法：首先定义一个节点类class Node{public $val;public $next;function __construct($val=null){$thi...
PHP单链表数据结构实现教程
通过本教程的学习，读者将掌握在PHP环境下如何搭建开发环境、使用面向对象编程技术来构建单链表，并理解单链表的基本工作原理。 开发环境搭建： 首先，我们需要搭建适合开发PHP应用的环境。教程推荐使用Windows 7...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值