本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享，另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。
如有侵权，请留言作删文处理。
课程视频链接：
数据结构与算法基础–第3周12–2.5线性表的链式表示和实现12–单链表基本操作10–头插法建立链表
📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔
📚 【Week03】12_线性表的链式表示和实现12
单链表的基本操作
(1) 单链表的销毁
(2) 清空单链表
(3) 求单链表的表长
(4) 判断单链表是否为空
(5) 取值：取单链表中第 i 个元素的内容
(6) 查找
按值查找：根据指定数据获取数据所在的位置（地址）
按值查找：根据指定数据获取数据所在的位置序号
(7) 插入：在第 i 个结点前插入新结点
(8) 删除：删除第 i 个结点
(9) 单链表的建立：头插法和尾插法
【建立单链表】
头插法
元素插入在链表头部，也叫前插法。
【算法步骤】
(1) 从一个空表开始，重复读入数据
(2) 生成新结点，将读入数据存放到新结点的数据域中
(3) 从最后一个结点开始，依次将各结点插入到链表的前端。
例如
// 建立链表
L(a, b, c, d, e)
【算法描述】
// 利用头插法建立单链表
void CreaterList_H(LinkList &L, int n){
// 先建立一个带头结点的单链表
L = new LNode;
L->next = NULL;
for(int i=n; i>0; --i){
// 生成新结点 p = (LNode*)malloc(sizeof(LNode));
p = new LNode;
// 输入元素值 scanf(&p->data)
std::cin >> p->data;
// 插入到表头
p->next = L->next;
L->next = p;
}
return OK;
}// CreateList_H
