链表(linked-list)
1、概述
是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。
2、特点
查询元素慢;
增删元素快(针对于首尾元素,速度极快,一般是双链表);
3、图解
单向链表:
循环链表就是最后一个元素指向第一个元素地址;
双向链表:
是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。
查询元素慢;
增删元素快(针对于首尾元素,速度极快,一般是双链表);
循环链表就是最后一个元素指向第一个元素地址;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步