前言：学习单链表前，我们已经学习完了顺序表，线性表包括顺序表，链表等，按照顺序，我们今天就来学习链表，链表分为几大类，单向还是双向，带头还是不带头，循环还是不循环，所以链表一共有8种，最简单的是不带头单向不循环链表，难度较大的是带头双向循环

单链表介绍 链式结构在逻辑上是连续的，在物理结构上不一定连续节点一般是从堆上申请的从堆上申请来的空间，是按照一定策略分配出来的，每次申请的空间可能连续，可能不连续 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是

前言前面一节我们学习了解到了顺序表的相关知识，我们可以发现下面这几个问题： 1.中间头部的插⼊删除，时间复杂度为O(N）！这几种情况涉及到循环，结合前面复杂度讲的大O的渐进表示法，考虑最坏的情况保留高阶项可以得到时间复杂度为O（N）结合