写点什么

不知道我写的链表是否能看懂

发布于: 16 小时前
不知道我写的链表是否能看懂

​作者:八点半的 Bruce.D

GitHub:github.com/doukoi-BDB 今日主题:


1、链表 ,文字+代码配合进行讲解,白话文的方式来聊聊~2、预计阅读 3分钟,正文936字,14张图。
复制代码


理论 - 介绍首先不管如何,官方标准理论我们得讲出来,不然显得 “ 不专业 ” 哈哈哈。网上我经常看到很多优秀的链表文章,但是怎么能少的了我 八点半技术站 写的灵魂文章呢。


  1. 官方理论:链表是一种物理存储单元上 非顺序、非连续的存储结构。数据元素中的逻辑顺序实现是通过指针指向链接次序实现的。链表是常见的数据结构、根据业务需求可以构造出 单向链表、双向链表、循环链表、块状链表。链表的意义其实很明显,主要弥补数组的不足之处。


  1. 我的理论:链表 可以理解像指针,一个指向自身的数据结构,类似多个节点(元素)组成的,每个节点主要其实链表中 一个信息域 和 指针域,那么告诉你,信息域是用来存储数据信息的,指针域是指向下一个节点的。


我认为大家通过这俩种方式解释,我感觉做为一名技术,多多少少理解的没啥问题吧,具体透彻了解,别看理论了,结合代码,切记一定要结合代码 进行学习梳理。代码 - 结合实际代码这里我先要说明一下,不要管语言哈,能看懂就成~~~我是 php 出身,所以我写 php 更顺手,哈哈哈,就拿 php 举例了。


首先说明一下接下来全局:php 实现对链表的 增删改查复制代码


1、先来定义一个节点类



2、再来一个列表类







3、调用操作如下



我感觉我把一套基础链表方式(curd) 具体操作写出来了,你可以玩一遍 结合理论 ,相信能明白个 123,还是不明白,可以看一本书(数据结构和算法),第一章讲的就是链表,要是还不懂那就群里沟通呗,毕竟都是一步一步过来的。


关注「 八点半技术站 」公众号 第一时间收到更新, GitHub 源码案例 也会持续迭代更新,感觉不错来个 star ,有问题留言即可。


发布于: 16 小时前阅读数: 8
用户头像

还未添加个人签名 2021.06.23 加入

公众号:八点半技术站 Bruce.D、一个5年经验的IT男,目前在北京、业余时间在创业路上行走。 领域:php、go、数据库、服务器; 兴趣:台球、射箭、GitHub源码创作; 🚙关注我,看一个不一样的故事。

评论

发布
暂无评论
不知道我写的链表是否能看懂