前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >图解算法系列(四):链表

图解算法系列(四):链表

作者头像
公众号---人生代码
发布2019-07-24 11:47:00
4380
发布2019-07-24 11:47:00
举报
文章被收录于专栏:人生代码

链表是由许多相同的数据类型的数据项按照特定的顺序排列而成的线性表,链表的特点是各个数据项在计算机内存中位置是不连续而且随机存放的,其优点是数据的插入或者删除都相当方便,有新数据加入就向系统申请一块内存空间,而数据被删除后,就可以把这块内存空间还给系统,加入和删除都不需要移动大量的数据,其缺点就是设计数据结构时较为麻烦,并且在查找数据时,也无法像静态数据那样可随机读取数据,必须按顺序查找该数据为止.

日常生活中有许多链表的抽象应用,例如可以把"单向链表"想象成火车,有许多人就挂载多少节车厢,当节假日人多时,需要较多车厢是就可以多挂些车厢,人少时就把车厢数量较少,十分具有弹性.

在动态分配内存空间时,最常用的就是"单向链表", 一个单向链表节点基本上是由数据字段和指针两个元素所组成的, 指针将会指向下一个元素在内存中的地址,

如下:

在"单向链表"中第一个节点是链表头指针,指向最后一个节点的指针设为 None, 表示他是 "链表尾", 不指向任何地方, 例如,列表A= {a, b, c, d, x};,其单向列表的数据结构

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-07-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 CryptoCode 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档