尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
数据结构算法 - 线性表的实现
数组是线性表数据结构中顺序存储的具体实现。用一组连续的内存空间存储相同类型的数据链表是线性表数据结构中链式存储的具体实现。用节点的指针把各个节点串联在一起数组的基本操作在指定位置插入元素删除指定元素查找值等于给定值的元素查找数组小标为 index 的元素根据线性表顺序存储的数据结构特征我们可以知道数组的插入、删除时间复杂度为O(n)因为涉及到数据的搬移操作数组的根据下标访问元素的时间复杂度为O(1)这是连续的内存空间带来的优势根据寻址公式我们可以很容易的找到指定下标的内存地址数组的代码实现 (PHP)classMyArray{// 数组大小private$size;// 当前数组长度private$len;// 数组的数据private$data;/** * 初始化数组 */publicfunction__construct($size0){if($size0)thrownewException(Invalid Array size);$this-size$size;$this-len0;$this-dataarray();}/** * 判断数组是否已满 */privatefunctionfull(){if($this-size$this-len)returntrue;returnfalse;}/** * 索引是否超出范围 */privatefunctionoutOfRange($index){if($index0||$index$this-len)returntrue;returnfalse;}/** * 根据索引访问数据元素 */publicfunctionfind($index){if(true$this-outOfRange($index)){thrownewException(Index out of range);}return$this-data[$index];}/** * 在指定索引 index 处插入数据 data */publicfunctioninsert($index,$data){if(true$this-full()){thrownewException(Array is full);}for($i$this-len-1;$i$index;$i--){$this-data[$i]$this-data[$i-1];}$this-data[$index]$data;$this-len;return$index;}/** * 删除指定索引的值 */publicfunctiondelete($index){if(true$this-outOfRange($index)){thrownewException(Index out of range);}$data$this-data[$index];for($i$index;$i$this-len-1;$i){$this-data[$i]$this-data[$i1];}// unset 掉移动元素后最后的重复元素unset($this-data[$this-len-1]);$this-len--;return$data;}}链表的基本操作初始化链表插入一个节点删除指定节点查询值等于给定值的节点链表的代码实现 (PHP)classLinkedListNode{// 节点的数据public$data;// 节点的指针public$next;publicfunction__construct($datanull){$this-data$data;$this-nextnull;}}classLinkedList{/** * 哨兵头节点 * var LinkedListNode */public$head;// 链表的长度public$len;/** * 初始化链表 */publicfunction__construct(LinkedListNode$head){$this-head$head;$this-len0;}/** * 插入节点默认头插法 (头节点后插入) */publicfunctioninsert($value){try{$this-insertAfterNode($this-head,$value)}catch(Exception$e){thrownewException($e);}returntrue;}/** * 查询值等于给定值的节点 */publicfunctiongetNodeByValue($value){$curNode$this-head;while(null!$curNode){if($value$curNode-data){return$curNode;}$curNode$curNode-next;}returnnull;}/** * 查询链表的第 index 个节点 */publicfunctiongetNodeByIndex($index){if($index0||$index$this-len){thrownewException(Index out of range);}$curNode$this-head;for($i0;$i$index;$i){$curNode$curNode-next;}return$curNode;}publicfunctiondelete(LinkedListNode$node){if(null$node){thrownewException(Invalid node);}$preNode$this-getPreNode($node);$preNode-next$node-next;unset($node);$this-len--;returntrue;}privatefunctiongetPreNode(LinkedListNode$node){if(null$node){thrownewException(Invalid node);}$curNode$this-head;$preNode$this-head;while(null!$curNode$curNode!$node){$preNode$curNode;$curNode$curNode-next;}return$preNode;}/** * 指定节点后插入元素 */privatefunctioninsertAfterNode(LinkedListNode$node,$value){if(null$node)thrownewException(Node is null);$newNodenewLinkedListNode($value);$newNode-next$node-next;$node-next$newNode;$this-len;returntrue;}}
RELATED

相关推荐

VMware虚拟机导致宿主机蓝屏:从原理到排查的完整指南

VMware虚拟机导致宿主机蓝屏:从原理到排查的完整指南

“我说了,我什么都没做!”这句话是不是很熟悉?当你面对一个突然蓝屏的电脑,而VMware虚拟机窗口还定格在启动画面时,那种百口莫辩的无力感瞬间涌上心头。你只是像往常一样,双击了那个虚拟机的图标&#xff0…

📅 2026/11/16 6:25:06
物联网硬件安全:SE050芯片与PIC32MX795F512L集成方案

物联网硬件安全:SE050芯片与PIC32MX795F512L集成方案

1. 物联网安全现状与硬件级解决方案的必要性在2023年全球物联网连接数突破160亿的背景下,安全事件同比增长了47%。传统基于软件加密的方案暴露出致命缺陷——某智能家居厂商的密钥泄露事件导致超过200万台设备被劫持。这揭示了物联网安全的本质矛盾:终端…

📅 2026/11/15 13:13:56
Zenmap图形化Nmap工具:从安装配置到实战扫描技巧全解析

Zenmap图形化Nmap工具:从安装配置到实战扫描技巧全解析

1. 项目概述:为什么需要Zenmap?如果你接触过网络安全、系统运维或者仅仅是好奇自己的网络里有什么,那么Nmap这个名字你一定不陌生。它被誉为“端口扫描之王”,是探测网络、发现主机、识别服务与操作系统的瑞士军刀。然而&#xff…

📅 2026/11/16 11:20:19
MORE NEWS

更多资讯

📰

新能源电工证图片有效期多久保姆级教程

新能源电工证图片有效期多久保姆级教程 证书过期了不知道怎么复审延期?别慌,这篇文章手把手教你搞懂新能源电工证的全流程,特别是有效期和复审操作,结合南阳中小施工企业负责人的实际经验,教你少走弯路。 新能源电工证图片的价值与执业范围…

📰

宜昌猇亭电工证办理要学历吗?郑州报考避坑指南帮你解决

宜昌猇亭电工证办理要学历吗?郑州报考避坑指南帮你解决 学历不高怕报不上名,这几乎是所有想考电工证的朋友最担心的事。尤其是像你这样,可能没有接受过系统的电工培训,或者学历不达标,总觉得这条路走不通。但其实,宜昌猇亭电工证办理对学历的要求并没有…

📰

浙中级电工证考试技巧值不值得考 证书过期了不知道怎么复审延期

浙中级电工证考试技巧值不值得考 证书过期了不知道怎么复审延期 你是不是也遇到过这种情况: 证书过期了,不知道怎么复审延期 ?特别是在特种作业领域,像电工、焊工、高处作业这些岗位, 浙中级电工证考试技巧…

📰

电工证私人可以报考吗 低压电工证含金量到底高不高

电工证私人可以报考吗 低压电工证含金量到底高不高 学历不高怕报不上名?其实电工证私人完全可以报考,关键是要搞清楚流程和细节。现在很多人觉得只有单位才能报,其实这是误区。不管是自由职业者还是小工程承包人,只要符合条件,都可以通过正规渠道报考电…

📰

上海博兴路电工证全国通用?找工作必须要有这个证

上海博兴路电工证全国通用?找工作必须要有这个证 你是不是也在为找不到工作发愁?别急,先解决一个硬伤—— 上海博兴路电工证 你还没拿到, 全国通用…

📰

30岁没学历也能考欧盟认证防爆电工证吗?这证多少钱能拿下

30岁没学历也能考欧盟认证防爆电工证吗?这证多少钱能拿下 你是不是也这样想:30岁了,学历又不高,连个电工证都报不了名?其实,欧盟认证防爆电工证并不看重你的学历背景,关键看你能不能通过实操和理论考核。而且别看这个证听着高端, 多少钱…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬