中山古镇做网站,高端品牌洗发水,学网站维护,最简单的网站开发软件文章目录 1. 什么是链表2. 单链表2.1 单链表的初始化和打印2.2 单链表的尾插和头插2.3 单链表的尾删和头删2.4 单链表查找节点2.5 单链表在指定位置之前/之后插入数据2.6 单链表删除节点和删除pos之后的节点2.7 销毁链表 3. 单链表和顺序表对比 1. 什么是链表 链表是在逻辑结构… 文章目录 1. 什么是链表2. 单链表2.1 单链表的初始化和打印2.2 单链表的尾插和头插2.3 单链表的尾删和头删2.4 单链表查找节点2.5 单链表在指定位置之前/之后插入数据2.6 单链表删除节点和删除pos之后的节点2.7 销毁链表 3. 单链表和顺序表对比 1. 什么是链表 链表是在逻辑结构上连续而在物理结构上不一定连续的存储结构链表由一个一个的节点组成并且这些节点是在堆上申请空间单链表的每个节点一般有两个变量一个变量存储数据另一个变量里面是下一个节点的地址最后一个节点里面的那个变量存储的是空指针 2. 单链表 从前往后单向的一个链表 2.1 单链表的初始化和打印 初始化 打印单链表 2.2 单链表的尾插和头插 尾插 头插 2.3 单链表的尾删和头删 尾删 头删 2.4 单链表查找节点 2.5 单链表在指定位置之前/之后插入数据 单链表在指定位置之前插入数据 单链表在指定位置之后插入数据 2.6 单链表删除节点和删除pos之后的节点 单链表删除节点pos 单链表删除节点pos之后的节点 2.7 销毁链表 3. 单链表和顺序表对比 顺序表头部/中间的插入删除的时间复杂度是O(N),而单链表头部的插入删除、删除指定位置之后的节点、指定位置之后插入数据的时间复杂度是O(1)而顺序表尾部插入/删除的时间复杂度是O(1),单链表尾部插入/删除、删除指定位置节点、指定位置之前插入节点的时间复杂度是O(N)顺序表需要增容而且存在一定的空间浪费而单链表每次只需要申请一个节点大小不存在浪费空间的情况
