如果搜索出来的连接不能用,把连接中间的日期去掉就好了,最近更改了所有连接的名字

数据结构之:链表

程序开发 146℃

数据结构

链表

  1. 定义:head current current.next ,只已知第一节点,通过每个节点里存储下一节点地址的指针,形成线性数据存储关系,不按顺序的存储降低了数据插入/删除的时间复杂度。逻辑上相邻,物理上不相邻。
  2. 存储结构:共用存储空间/独立存储空间
  3. 特性:善于数据的增删改查,无序存储的数据检索效率比较低

共用存储空间

  1. 节点和其他数据共用一个储存空间
  2. 优点:无需提前分配空间,可存储无限数据
  3. 缺点: 由于存储比较分散,调试比较困难

独立存储空间

  1. 一个链表或者多个链表使用独立的储存空间
  2. 优点:具有唯一的编号,方便调试
  3. 缺点:内存无法动态分配
  4. 弥补缺陷:数组模拟链表
    用数组实现,在其上加一层块状链表

常用分类

  1. 单向链表
    每个节点(current)只存储下一个节点地址的指针 //current.next
  2. 双向链表
    每个节点(current)不仅存储下一个节点地址的指针,还存储上一个节点地址的指针 //current.next current.previous head(第一个节点) tail(最后一个节点)
  3. 循环链表
    在双向链表/单向链表的基础上,链表的第一个节点的上一个节点为链表的最后一个节点
  4. 块状链表 //储存的是:数据的顺序表,每一个节点储存的是数据的顺序表,是块状的

转载请注明:EZLOST » 数据结构之:链表

喜欢 (12)