• 数据结构--链表


    链表###

    链表:一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点指针的指针域。

    链表优点:不需要预先知道数据的大小,链表结构可以充分利用计算机内存空间,实现灵活的内存动态
    	管理。链表插入和删除元素速度快,允许插入和移除表上任意位置上的结点。
    链表缺点:由于增加了结点的指针域,空间开销比较大;不支持随机查找元素。
    

    单链表####

    双链表####

    双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。

    双向循环链表

  • 相关阅读:
    var 和 let 的区别
    js初步认识变量
    弹性布局
    盒模型
    多重样式优先级深入概念
    层叠机制--比较特殊性
    anroid抓包工具tcpdump的用法
    linux find grep组合使用
    Protect Broadcast 保护广播
    android:exported 属性详解
  • 原文地址:https://www.cnblogs.com/s-y-j/p/6022023.html
Copyright © 2020-2023  润新知