《数据结构》[04]线性链表
1.线性表的链式表示和实现
1.1 知识回顾
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/1b4160d21704480bb1b838129efa8861.png)
1.2 线性表的链式表示和实现
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/19c568bd39e545f6aedd6beffa2df8c6.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/6bbf16675f5040688b54e7f612b0ddd7.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/78a0582617e84ce199be708d5b40c04b.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/233bac52c625433bb8ef8a5442d5f851.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/c73d4d89bc304e87a7a15ebca3b887c7.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/e4b7e867f8c24f3fac61098f513aa9ef.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/ca76799bd2ea44fd81d815b882c41298.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/dafa3013ab704d8a9817b76409ad7b03.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/1c02a7598ba241df8600d269dd77ed9a.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/a2610ca0b6324e4fa5da7bf54783e5f5.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/2482019d38504dcdbbe731ccd047b9ff.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/de943152f2694e96939978e200b17de5.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/227460f859f14d08941c44054c1e4187.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/e6d0e581e5694fbeb32b8362b42b1e6f.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/5e3bf344ebad45499c6d770b5b8d8ed9.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/b09fb1b2bb384174afd2ae16311b3bbe.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/832617620f1747c09b1d09f791e58976.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/5ed28678eb0d4cf58d187e5885953b1e.png)
1.3 单链表的初始化
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/29ad568daa9140618d93721677ec88ce.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/d2211dbd111148869748422e3a31dbdf.png)
1.4 单链表的销毁
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/e39ab4f79b2749bebb62e8a22fb265c7.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/41d19eff7c344e65811068a6abe782f0.png)
1.5 清空链表
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/f633ed9de21f4ebea043878d4d826cd5.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/d7ae2acebfba4ed28b1b82574e17beb6.png)
1.6 求单链表的表长
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/11cd59bd4e214896bb3cf0e8881e0de9.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/3d7ae511f33a499bb5f300b7cfb0e513.png)
1.7 取单链表中第i个元素的内容
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/c3306864f7c744d6918e59fc07cf4bd2.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/8d1f23197b6b4df687d5cdcc2742405a.png)
1.8 按值查找—返回数据地址
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/5bfcf605e6624f20823cf6bb67a025cf.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/37f04719f30c4d5099b4cbe7df7f5be1.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/eeba6d61420e44c3a050ba64edcf4e2f.png)
1.8.1 按值查找—返回数据位置序号
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/f70c1fff4b4e4b7e85bfe60fb90441be.png)
1.9 插入
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/2f9a7d9509554e22b709536989ae81e8.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/00c8e39678ab4e7db3a58c374c7bb56e.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/d8adc52581ec4ac1ae1afd504427481d.png)
1.10 删除—删除第i个结点
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/a1204ea43bca478d9e32c139427cfa67.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/46a91e5e06564c3f8c483e4350dbccba.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/b8851ebb8bf743a7af5f68ae2a68f24f.png)
1.11 小结-单链表的查找、插入、删除算法时间效率分析
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/b7bb0559c07c4544bf22ab11bf8f0d48.png)
1.12 头插法
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/c21ae93a59c44520bf7929623669944c.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/9da625a6211e4ac0937e2d526d33497e.png)
1.13 尾插法
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/ea863a0eb85340c8b0c93223644f160a.png)
![《数据结构》[04]线性链表](https://img-blog.csdnimg.cn/d54de7dc93514d49b84a5cd3b13cc597.png)
