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

252 阅读2分钟

WechatIMG247.png

​作者:八点半的Bruce.D
GitHub:github.com/doukoi-BDB

今日主题:

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

理论 - 介绍

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

1. 官方理论

链表是一种物理存储单元上 非顺序、非连续的存储结构。数据元素中的逻辑顺序实现是通过指针指向链接次序实现的。

链表是常见的数据结构、根据业务需求可以构造出 单向链表、双向链表、循环链表、块状链表。链表的意义其实很明显,主要弥补数组的不足之处。

2. 我的理论

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

我认为大家通过这俩种方式解释,我感觉做为一名技术,多多少少理解的没啥问题吧,具体透彻了解,别看理论了,结合代码,切记一定要结合代码 进行学习梳理。

代码 - 结合实际

代码这里我先要说明一下,不要管语言哈,能看懂就成~~~我是 php出身,所以我写php更顺手,哈哈哈,就拿php举例了。

首先说明一下接下来全局:

php 实现对链表的 增删改查

1、先来定义一个节点类

image.png

2、再来一个列表类

image.png

image.png

image.png

image.png

image.png

3、调用操作如下

image.png

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

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