单向链表知识汇总
提示：本文章参考知乎大佬和一位博主
单向链表
- 1.前置知识(部分最好记忆)
- 1.1 链表组成
- 1.2 链表插入分三种情况
- 1.2.1头插
- 1.2.2 中间插
- 1.3
- 1.4
- 1.5
- 1.6
- 1.7
- 二、使用步骤
- 1.引入库
- 2.读入数据
- 总结
1.前置知识(部分最好记忆)
1.1 链表组成
链表由很多节点组成，每个节点其实是一个结构体变量
在定义结构体类型后，可以通过
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
创建一个结构体变量（空间），返回结构体变量的地址，也就是节点的地址。
每个节点由二个属性（定义结构体类型时定义的），一个为data（存储数据），一个next（存储下一个节点的地址）
尾节点为最后一个节点，其后面的无节点（也就是ptail->next 为NULL）
这样在前一个节点连接后一个节点，并为尾节点连接空指针后，我们只需知道头节点的地址，即可根据连接关系，访问整个链表。
所以一般增删查找，都会需要传参ptail（头节点指针） 也就是链表的入口（链表关键参数）。
1.2 链表插入分三种情况
1.2.1头插
头插之后，phead位置改变，需要重新赋值 同时插入的节点需要链接后面
1.2.2 中间插
插入的节点，需要连接前面和后面
1.3
1.4
1.5
1.6
1.7
二、使用步骤
1.引入库
代码如下（示例）：
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
import seaborn as sns
import warnings
warnings.filterwarnings('ignore')
import ssl
ssl._create_default_https_context = ssl._create_unverified_context
2.读入数据
代码如下（示例）：
data = pd.read_csv('https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')
print(data.head())
该处使用的url网络请求的数据。
总结
提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。