langzi1996
码龄7年
  • 2,261
    被访问
  • 4
    原创
  • 1,340,822
    排名
  • 2
    粉丝
关注
提问 私信

个人简介:追求卓越,成功就会在不经意间追上你。

  • 加入CSDN时间: 2015-07-28
博客简介:

langzi的博客

博客描述:
写博客的过程,也是自己成长的过程。当然,不足之处,欢迎指出。
查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得2次评论
  • 获得9次收藏
创作历程
  • 4篇
    2016年
成就勋章
TA的专栏
  • 数据结构—C语言实现
    4篇
  • 数据结构—C++实现
  • 数据结构—Java实现
  • 文艺青年说
兴趣领域 设置
  • 编程语言
    r语言
  • 数据结构与算法
    数据结构排序算法推荐算法
  • 大数据
    mysqlhadoophiveredisstormsparkflinketl
  • 数据库管理
    数据仓库数据库架构dbaetl工程师数据库开发
  • 前端
    javascriptcssvue.jsreact.jses6webpackxhtml前端框架
  • 后端
    springnode.js架构
  • 移动开发
    kotlinflutterreact nativeandroid studio
  • Android
    gradleandroid jetpackrxjava
  • iOS
    swiftobjective-cxcodeswiftuicocoapodswwdcrxswift
  • 人工智能
    opencv语音识别计算机视觉机器学习caffe深度学习神经网络自然语言处理tensorflowmxnetpytorch图像处理nlp数据分析scikit-learn聚类集成学习迁移学习分类回归
  • 网络
    https
  • PHP
    php
  • 微软技术
    c#typescriptasp.net.net
  • 小程序
    小程序
  • 搜索
    elasticsearch
  • 测试
    postmanselenium测试用例
  • 软件工程
    jira性能优化
  • 安全
    系统安全安全架构
  • 服务器
    linux
  • 职场和发展
    面试
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

双向链表——单链表改进之二

在单链表中,我们可以通过next指针使得查找下一个结点的时间复杂度为O(1)。但如果我们想访问上一个结点,则最坏的时间复杂度为O(n),因为我们需要从头开始遍历查找。因此,产生了双向链表。双向链表是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域,一个指向直接后继,一个指向直接前驱。下面是双向链表的结构示意图。       有关双向链表,我们
原创
发布博客 2016.08.01 ·
222 阅读 ·
0 点赞 ·
1 评论

循环链表——单链表的改进之一

对于单链表,由于每个结点只存储了向后的指针,到了尾标志就停止了向后链的操作,如此一来,链表中的结点就无法访问它的前驱(除非从头开始访问)。将单链表中终端结点的指针由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。其实循环链表和单链表的主要区别在于循环的判断条件上,由p->next是否为空改为p->next是否等于头结点,等于头结点则循环结束。
原创
发布博客 2016.07.30 ·
411 阅读 ·
0 点赞 ·
0 评论

基于链式存储结构的线性表

用链式存储结构存储的线性表,叫做链表。链式结构中每个结点除了数据域还有一个或一个以上的指针域,数据域用来存储数据元素,指针域用来构造数据元素之间的逻辑关系。       根据数据域的不同和结点构造链的方法不同,线性链表主要有单链表、双向链表、循环链表等。当然自然可以存在单向循环链表,双向循环链表等。这些链表结构中,每一种又分为带头结点和不带头结点两种。其中带头节点的结构更为常见。下面一张图可以
原创
发布博客 2016.07.17 ·
726 阅读 ·
0 点赞 ·
0 评论

基于顺序存储结构的线性表

线性表是由n个性质相同的数据元素组成的有限序列,记为(a1,a2,.......)。表中数据元素的个数n就是线性表的长度。此外,n为0时的表称为空表,即该表不含任何数据元素。线性表有两类存储结构,顺序表和链表。本文主要讲解顺序表的一些操作,链表详看下一篇博文。       顺序表是用一组连续的存储单元依次存放线性表的数据元素,并以元素在计算机的物理位置相邻来表示线性表中数据元素之间的逻辑关系,说白了,在C语言中就是一维数组。本文将对顺序表进行一些常用算法操作。
原创
发布博客 2016.07.13 ·
742 阅读 ·
1 点赞 ·
1 评论