wordpress源码教程,百度seo网站,如何简单制作奶粉,长春做商业平台网站文章目录 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之后的节点




2.7 销毁链表



3. 单链表和顺序表对比
- 顺序表头部/中间的插入删除的时间复杂度是O(N),而单链表
头部的插入删除、删除指定位置之后的节点、指定位置之后插入数据
的时间复杂度是O(1) - 而顺序表
尾部插入/删除
的时间复杂度是O(1),单链表尾部插入/删除、删除指定位置节点、指定位置之前插入节点的时间复杂度是O(N) - 顺序表需要增容,而且存在一定的空间浪费,而单链表每次只需要申请一个节点大小,不存在浪费空间的情况