摘要: 一、链表是什么 链表是一种通过指针串联在一起的线性结构,在内存中是分散存储的(数组在内存中连续分布),链表由一系列节点组成,每个节点都由数据域和指针域组成。主要有三种类型的链表: 1、单链表(本章介绍内容) 2、双链表 3、循环链表 链表与数组对比: | | 插入/删除 时间复杂度 | 查询 时间复 阅读全文
posted @ 2022-09-07 19:04 Linux杂货铺 阅读(60) 评论(0) 推荐(0) 编辑