• 学习笔记《数据结构》


    在使用笔记得过程中我发现速度有点满所以我使用学习笔记来记录自己的学习路程

    http://www.ceeger.com 收藏一个unity学习翻译网站

    《线性链表》:

    1{由于线性表的一些缺点所以我们得使用线性链表

    缺点:1:删除和插入的效率比较低;*(移动大量的存储位置所以效率比较低?“删除和插入的基本操作就是在移动元素的位置”)。

       2:不易扩张*(如果插入的时候空间已满的话就不能继续插入);

       3:无法合理的去分配一个合适的空间,形成多的多少的少;

    所以引进了数据线性链表的内容;

    }

    2{线性链表的概念:

      每个数据结构中数据存储的数据单元对应的位置叫做存储单元,这些存储单元对应的位置叫做存储节点

        而在节点中链式存储的有分为两个部分

        1:存放数据的元素值得部分称为数据域;

        2:存放指针部分的元素的部分叫做指针域;*(指针式用来指向前一个或着后一个的节点)

        链式结构同样适用于线性与非线性

    2{

      线性表的链式结构称为线性链表;(应为线性同样适合线性链表的模式所以称为线性链表)

      在线性链表中HEAD=NULL或这0的时候就称为空表;

      双向链表中,Llink为左指针,Rlink为右指针;

      同样栈也是一种线性表所以他如果带链的话也可以使用;

      同样队列也是相同的道理;

    }

    3{

      线性链表的计算方式

      1:查找线性链表中的指定的元素;(从开头一次去对面每一个元素直到找到这个元素位置)

      2:线性链表的插入*(从需要插入的位置直接接入一个元素这样的模式就像换自行车链子只需要将他们解开一个口放入需要的链子然后将两端都连接起来)

      3:线性链表的删除*(同理这样比线性表省却了很多的效率);

    }

    }

  • 相关阅读:
    职场“十不要”,让你少奋斗30年
    360与QQ在用户界面上的明显BUG
    urlMappings在asp.net2.0,asp.net4.0中的差异
    NHibernate主键生成方式
    MDaemon 常用视频教程
    sqlserver 差异备份与还原示例
    没有不死的爱情, 只有平淡的亲情——如何维系我们的婚姻
    25 个在 Web 中嵌入图表的免费资源
    atoi,atol,strtod,strtol,strtoul实现类型转换
    人生之精华,胜读十年书
  • 原文地址:https://www.cnblogs.com/ylllove/p/6035336.html
Copyright © 2020-2023  润新知