数据结构之单链表

一· 单链表的定义

单链表是一种 物理存储结构上非连续 、非顺序的存储结构，数据元素的 逻辑顺序 是通过链表

中的 指针链接 次序实现的 。

二· 单链表的特点

单链表中的数据是以节点来表示的，每个节点的构成由元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。

三· 单链表的优缺点

优点

单链表的增删节点简单。

头尾的插入删除操作简单方便。

可以按照实际所需创建节点增减链表的长度，更大程度的使用内存。（严格来讲这也是一种缺点）

缺点

只能从头遍历到尾，只能找到后续，无法找到前驱，所以只能前进。

总结：

知道了单链表的特点，可以刚好的方便我们在使用过程中选择更加合适的结构类型。想要掌握好还需多多练习。加油把，追梦人！！！