[PHP] 数据结构-链表创建-插入-删除-查找的PHP实现
2023-02-18 15:47:12 时间
链表获取元素
1.声明结点p指向链表第一个结点,j初始化1开始
2.j<i,p指向下一结点,因为此时p是指向的p的next,因此不需要等于
3.如果到末尾了,p还为null,就是没有查找到
插入元素
1.插入元素和查找类似,找到位置后
2.生成新的结点s, s->next=p->next p->next=s;
删除元素
1.删除元素,找到位置后
2.绕过一下,q=p->next p->next=q->next;
<?php class Node{ public $data; public $next; } //创建一个链表 $linkList=new Node(); $linkList->next=null; $temp=$linkList; for($i=1;$i<=10;$i++){ $node=new Node(); $node->data="aaa{$i}"; $node->next=null; $temp->next=$node; $temp=$node; } //获取元素 function getEle($linkList,$i,&$e){ $p=$linkList->next; //寻找结点标准语句 $j=1; while($p && $j<$i){ $p=$p->next; ++$j; } if(!$p || $j>$i){ return false; } $e=$p->data; return true; } //插入元素 function listInsert(&$linkList,$i,$e){ $p=$linkList; $j=1; while($p && $j<$i){ $p=$p->next; ++$j; } if(!$p || $j>$i){ return false; } $s=new Node(); $s->data=$e; //插入元素标准语句 $s->next=$p->next; $p->next=$s; return true; } //删除元素 function listDelete(&$linkList,$i,&$e){ $p=$linkList; $j=1; //注意这里的判断$p->next为真,主要是后面要把$p->next指向$p->next->next while($p->next && $j<$i){ $p=$p->next; ++$j; } if(!$p->next || $j>$i){ return false; } $q=$p->next;//这个才是当前元素 $e=$q->data; $p->next=$q->next; return true; } $e=""; //获取元素 getEle($linkList,5,$e); var_dump($e); //插入元素 listInsert($linkList,5,"taoshihan"); //删除元素 listDelete($linkList,1,$e); var_dump($e); var_dump($linkList);
相关文章
- 记一次 .NET 某自动化采集软件 崩溃分析
- [C# 中的序列化与反序列化](.NET 源码学习)
- .NET 向量类型的运算结果范例——用于学习Vector类所提供百多个向量方法
- 树莓派(香橙派)通过.NET IoT 操作SPI编写屏幕驱动 顺手做个四足机器人(一)
- WPF自定义控件之消息提示
- .NET跨平台框架选择之一 - Avalonia UI
- 篇(16)-Asp.Net Core入门实战-权限管理之用户创建与关联角色(ViewModel再用与模型验证二)
- 学习ASP.NET Core Blazor编程系列十——路由(下)
- 代码生成器(CodeBuilder) 2.9.4 稳定版
- 篇(15)-入门实战-权限管理之用户创建与关联角色(ViewModel再用与模型验证一)
- 篇(14)-Asp.Net Core入门实战-权限管理之角色编辑和赋权(ViewModel-DTO初探)
- 算法-2 选择排序、冒泡排序、插入排序
- 篇(13)-Asp.Net Core入门实战-将功能代码增加异步功能Async和配置简单防范CSRF攻击
- NET 6 实现滑动验证码(一)、创建工程
- 算法-1 算法复杂度
- 在WPF中使用Prism弹出自定义窗体样式的对话框
- 使用Fody时,CS-SCRIPT动态代码无法找到程序集
- C# 使用SIMD向量类型加速浮点数组求和运算(3):循环展开
- aspnetcore两种上传图片(文件)的方式
- WPF输入验证提示