标签: 数据结构

1 篇文章

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