不知道我写的链表是否能看懂
作者:八点半的 Bruce.D
GitHub:github.com/doukoi-BDB 今日主题:
理论 - 介绍首先不管如何,官方标准理论我们得讲出来,不然显得 “ 不专业 ” 哈哈哈。网上我经常看到很多优秀的链表文章,但是怎么能少的了我 八点半技术站 写的灵魂文章呢。
官方理论:链表是一种物理存储单元上 非顺序、非连续的存储结构。数据元素中的逻辑顺序实现是通过指针指向链接次序实现的。链表是常见的数据结构、根据业务需求可以构造出 单向链表、双向链表、循环链表、块状链表。链表的意义其实很明显,主要弥补数组的不足之处。
我的理论:链表 可以理解像指针,一个指向自身的数据结构,类似多个节点(元素)组成的,每个节点主要其实链表中 一个信息域 和 指针域,那么告诉你,信息域是用来存储数据信息的,指针域是指向下一个节点的。
我认为大家通过这俩种方式解释,我感觉做为一名技术,多多少少理解的没啥问题吧,具体透彻了解,别看理论了,结合代码,切记一定要结合代码 进行学习梳理。代码 - 结合实际代码这里我先要说明一下,不要管语言哈,能看懂就成~~~我是 php 出身,所以我写 php 更顺手,哈哈哈,就拿 php 举例了。
首先说明一下接下来全局:php 实现对链表的 增删改查复制代码
1、先来定义一个节点类
2、再来一个列表类
3、调用操作如下
我感觉我把一套基础链表方式(curd) 具体操作写出来了,你可以玩一遍 结合理论 ,相信能明白个 123,还是不明白,可以看一本书(数据结构和算法),第一章讲的就是链表,要是还不懂那就群里沟通呗,毕竟都是一步一步过来的。
关注「 八点半技术站 」公众号 第一时间收到更新, GitHub 源码案例 也会持续迭代更新,感觉不错来个 star ,有问题留言即可。
版权声明: 本文为 InfoQ 作者【八点半的Bruce.D】的原创文章。
原文链接:【http://xie.infoq.cn/article/abd86099be966dfedbee054ab】。文章转载请联系作者。
评论