网站引导页模板,做网站选什么系统,如果制作个人网站,ui网站建设代码随想录二刷 #xff5c; 链表#xff5c; 基础知识 链表链表的类型单链表双链表循环链表 链表的存储方式链表的定义链表的操作删除节点增加节点 性能分析 链表
链表是一种通过指针串联在一起的线性结构#xff0c;每一个节点由两部分组成#xff0c;一个是数据域一个是… 代码随想录二刷 链表 基础知识 链表链表的类型单链表双链表循环链表 链表的存储方式链表的定义链表的操作删除节点增加节点 性能分析 链表
链表是一种通过指针串联在一起的线性结构每一个节点由两部分组成一个是数据域一个是指针域最后一个节点的指针域指向null
链表的入口节点称为链表的头节点head
链表的类型
单链表
双链表
每一个节点有两个指针域一个指向下一个节点一个指向上一个节点。
双链表既可以向前查询也可以向后查询。
循环链表
首尾相连的链表
链表的存储方式
链表通过指针域的指针链接在内存中的各个节点。
因此链表中的节点在内存中不是连续分布的 而是散乱分布在内存中的某地址上分配机制取决于操作系统的内存管理。
链表的定义
// 单链表
struct ListNode {int val; // 节点上存储的元素ListNode *next; // 指向下一个节点的指针ListNOde(int x) : val(x), next(NULL) {} // 链表节点的构造函数
};链表的操作
删除节点
增加节点
性能分析
链表和数组的性能对比
插入/删除时间复杂度查询时间复杂度适用场景数组O(n)O(1)数据量固定频繁查询较少增删链表O(1)O(n)数据量不固定 频繁增删较少查询
数组在定义的时候长度就是固定的如果想改动数组的长度就需要重新定义一个新的数组。
链表的长度可以是不固定的并且可以动态增删 适合数据量不固定频繁增删较少查询的场景。
