数据结构之链表

定义

链表是一种物理存储单元上非连续、非顺序的存储结构。数据结构

数据元素的逻辑顺序是经过链表中的指针连接次序实现的指针

链表由一系列结点组成每一个结点包括两个部分:cdn

  • 存储数据元素的数据域
  • 存储下一个结点地址的指针

在数据结构中的位置

特性

  • 物理存储上的不连续
  • 每一个节点都要指向下一个节点的指针
  • 添加(插入)、删除时,只须要修改添加(插入)、删除点前后的引用指向,效率极高
  • 查找、修改时,因为须要遍历链表,效率较慢
相关文章
相关标签/搜索