单链表

链表_链表链表~~就是用链子锁在一起的表。ps(以上为胡扯的话)...
先来科普下什么叫单链表~
单向链表（单链表）是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据域) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

单链表的结构：

链式结构图一.jpeg

链表的结点结构
┌───┬───┐
│data │next │
└───┴───┘
data域--存放结点值的数据域
next域--存放结点的直接后继的地址（位置）的指针域（链域）

1.数据域 存放数据
2.指针域 存放下一个节点的指针
3.头指针 访问链表时候，要知道链表存放的位置（从何处开始访问）。结合链表的特性（next指针）。所以只要知道了头指针，那么整一个链表的元素都是可以被访问到的。简而言之链表中，头指针是必须存在的。
4.头结点 通常会在链表的头部附加一个结点，该结点的数据域可以不存储任何信息，这个结点称为头结点，头结点的指针域指向第一个结点。
理论性的东西总是那么生硬~~~硬硬的

---

下面进入代码模式撸撸撸

下面就是OC和C语言混合使用啦~~

01.png

建立空链表这里没有什么好说的了,就是用malloc声明一个空间。
下面对单链表各重用法说明一下

尾插法

尾插法.png

头插法

头插法.png

单链表的读取

单链表的读取.png

单链表删除操作

先结合一张图看下 删除结点的思路

删除结点.png
单链表删除操作.png

单链表插入操作

插入操作.png 单链表插入操作.png

单链表清空表操作

这个就是很简单了 结合删除的思路

单链表清空操作.png

demo 日志的输出就是以下图

日志.png

好啦 单链表的操作就是这样子~~~应该是看得明白的。
有什么各位大大多多指教......

下面是一道腾讯的算法题————————————

如何快速找到单链表中的中间结点？

有兴趣的小伙伴可以留言回复呀~~~