作者:Bruce.D
github:https://github.com/doukoi-BDB
文章底部有【技术社群】,不定更新活动、源码,欢迎来撩~~~
今日主题:
1、链表 ,文字+代码配合进行讲解,白话文的方式来聊聊~
2、预计阅读 3分钟,正文936字,14张图。
理论 - 介绍
首先不管如何,官方标准理论我们得讲出来,不然显得 “ 不专业 ” 哈哈哈。网上我经常看到很多优秀的链表文章,但是怎么能少的了我 八点半技术站 写的灵魂文章呢。
官方理论:
链表是一种物理存储单元上 非顺序、非连续的存储结构。数据元素中的逻辑顺序实现是通过指针指向链接次序实现的。
链表是常见的数据结构、根据业务需求可以构造出 单向链表、双向链表、循环链表、块状链表。链表的意义其实很明显,主要弥补数组的不足之处。
我的理论:
链表 可以理解像指针,一个指向自身的数据结构,类似多个节点(元素)组成的,每个节点主要其实链表中 一个信息域 和 指针域,那么告诉你,信息域是用来存储数据信息的,指针域是指向下一个节点的。
我认为大家通过这俩种方式解释,我感觉做为一名技术,多多少少理解的没啥问题吧,具体透彻了解,别看理论了,结合代码,切记一定要结合代码 进行学习梳理。
代码 - 结合实际
代码这里我先要说明一下,不要管语言哈,能看懂就成~~~我是 php出身,所以我写php更顺手,哈哈哈,就拿php举例了。
首先说明一下接下来全局:
php 实现对链表的 增删改查
1、先来定义一个节点类
2、再来一个列表类
3、调用操作如下
我感觉我把一套基础链表方式(curd) 具体操作写出来了,你可以玩一遍 结合理论 ,相信能明白个 123,还是不明白,可以看一本书(数据结构和算法),第一章讲的就是链表,要是还不懂那就群里沟通呗,毕竟都是一步一步过来的。
群内问问题,直接抛出问题,知道的人就解答了,你别说在不在?或者 有大佬在么?本来做技术时间就紧张,你这么一问 万一人家技术本来不错,就是记不起回答不了多尴尬。(反正我就有过,哈哈哈)
分割线
为了让各位方便:交流、交友、技术视频、资源分享、接私活 等等,可以扫下面二维码(wx:xzzs730),备注 “ 技术 ” 就可以通过审核。
进群的小伙伴请加右侧私人微信(备注:技术)