void SListPrint(SLTNode* phead) //此时的这个phead的意思就是我这个链表的指向第一个结点的指针（所以叫头指针的意思）
{
  //下面这步的详细理解就是：此时我的phead是一个结构体指针，此时这个指针指向了我的第一个结点（就是第一个结构体（也就是第一块空间）），然后我用cur这个指针去指向phead这个指针
  //的意思其实就是此时cur也跟phead一样也指向了第一个结点（原理就是：指针指指针得到的是两个指针指向了同一块空间），所以此时cur也指向了第一个结点
  SLTNode* cur = phead;  //在写链表的时候第一步就一定要拿创建一个同类型的指针来指向我们的头指针（然后利用这个指针来进行一系列指针的相互关联）
  while (cur != NULL)
  {
    if (cur->next != NULL)//这个条件的设定就是为了把最后一个数据后面的->去掉，因为不好看
    {
      printf("%d->", cur->data);
    }
    else if(cur->next == NULL)
    {
      printf("%d", cur->data);
    }
    //下面这步的理解有两种方法（逻辑方法，物理方法），逻辑方法就是指针指向，物理方法就是空间的存储
    cur = cur->next;//反正我的数据能够连续的存储，靠的就是这步（有了这步此时的cur就像是有了翅膀的鸟，就可以随便飞来飞去了，就可以不断的向后指向我的data数据）
    //这步的具体理解不仅要理解它自己（还要把next这个指向结构体的指针拿过来一起理解，根据上面我对next指针的理解：next指针就是一个指向下一个同类型结构体的一个指针（然后这个next指针指向的那个同类型的结构体中又有一个next指针，此时这个next指针就像是data一样，data有几个此时我的next指针就有这个））
    //所以此时可以把我的next指针等价于我的data数据，我想让这些data数据连续存放，我首先就要让我的next指针变的连续起来，所以此时就引入了一个cur指针（所以这个指针的作用就是让我的next指针变的连续（起了一个媒婆的作用），所以有了这个cur指针），我就可以把我的next指针赋给它，此时的这个cur（就跟data数据一样有了无数个，想指向那个结构体就指向那个结构体，想指向那个数据，就指向那个数据）
  }
}

void SListPushBack(SLTNode** pphead, SLTDataType x)//此时这个函数的意思就是我想在这个SList链表后面再插入一个结点（也就是再插入一个结构体的意思），但是为了学数据结构以后的结构体就理解成一个结点就行
{
  assert(pphead);
  //这边会涉及到一个二级指针的问题（主要就是关于参数传递时的那些事）（例如：我想传参的同时可以让外部影响到我的内部参数，此时我就要进行一个地址的传递）
  //所以这边就涉及到如何传地址，例如：我想改变整形（就把这个存放整形的变量以地址的形式传给函数调用），我想改变一个指针（此时就要把这个指针变量的地址以地址的形式传给函数调用），只有进行这样的传参才可以让函数内部的变量改变我函数外部的变量
  //所以此时就是利用这个开辟结点这个函数帮我么弄一个新的结点出来
  SLTNode* newnode = GreateListNode(x);
  if (*pphead == NULL)
  {
    *pphead = newnode;//这步的意思就是表示，此时我的phead已经是一个空指针了，此时里面什么东西都没有时，就刚好可以直接指向我新开辟出来的这个结点，这样它就有东西了
  }
  else
  {
     //这边讲到为插数据的关键（就是尾插时一定要让此时的指向尾的指针指向我想要插入的那个结构体数据，然后把这个我新插入的数据赋值成NULL ，这样才顺利的完成了我的尾插工作）
       //所以在我们进行尾插时（第一步就是应该要先找到我们此时的尾是那个数据（以NULL空指针作为判断条件））
       //然后为了找到我的尾，此时话不多说，我们应该要先定义一个指针出来指向我的第一个结点（然后因为这个指针几乎每一次都要使用（所以为了防止重定义，这边就换了一个名字而已），不然就和上面那个cur指针一样，就会导致重定义，仅此而已）
    SLTNode* tail = *pphead;//此时的这个*号就是表示因为此时传参传过来的是一个地址，所以此时我一定要加上这个*号（表示解引用的意思），只有这样我才可以让我的tail指针指向这块空间（而不是地址（如果是地址就出问题了，就会变成地址存地址（那就完蛋），所以必须是地址和空间，因为指针的本质上就是一个地址嘛））
    while (tail->next != NULL)//找尾
    {
      tail = tail->next;//这个还是那个意思（给鸟加一个翅膀而已）（其实就是把next赋给tail的意思，不要给这句tail->next吓到）
    }
    //tail = newnode->next;这样写就不对了，因为这样写我拿到了就不是newnode这个结构体的地址，拿到的就是后面的地址了，所以不能这样写
    tail->next = newnode;
  }
}

SLTNode* GreateListNode(SLTDataType x)
{
  //所以此时就开辟一个新的结点（也就是开辟一个新的结构体出来的意思）
  SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));//这步的这个计算大小sizeof要注意一下（我此时结点是一个结构体，所以此时是开辟一个结构体的大小，所以sizeof里面是一个结构体变量，不敢天天都是int变量）
  //新的结点开辟出来之后，就是对这个结构体中的变量先进行我需要的处理,但是在进行对这个空间处理的情况下，一定要判断一下这个空间到底有没有开辟成功
  if (newnode == NULL)
  {
    printf("malloc fail\n");
    exit(-1);//表直接退出
  }
  newnode->data = x;  //这个就是表示此时结构体中的数据
  newnode->next = NULL;//这个就是表示此时结构体中的那个指针
  return newnode;
}

void SListPushFront(SLTNode** pphead, SLTDataType x)
{
  assert(pphead);
  //此时这个不管是头插还是尾插此时都是要新增加一个结点出来的，所以此时如果每一个函数都写（就很重复的感觉，所以此时把新增结点给弄成一个函数，这样就很完美）
  SLTNode* newnode = GreateListNode(x);
  newnode->next = *pphead;//这个就是把此时的头指针的地址给newnode这个结点中的next指针（这样此时的newnode中的next指针就成为了头指针）
  *pphead = newnode;//这个的意思就是把newnode的地址给pphead这个指针（因为此时的pphead已经不是头指针了，是第二个结点的指针，所以此时第二个结点中的指针就应该要存放头结点的地址）
}

void SListPoptFront(SLTNode** pphead)//此时根据图（或者说是根据原理）可以得到此时的头删函数不管是一个结点还是多个结点，此时都可以很好的完成任务（唯独只有当没有结点的时候不能完成任务），所以此时还要给一个不为空的条件
{
  assert(pphead);
  if (*pphead == NULL)
  {
    printf("node is empty");
    return;
  }
  else
  {
    SLTNode* next = (*pphead)->next;//这边要注意优先级，所以要给一个括号
    free(*pphead);
    *pphead = next;//这个就是表示把此时的头指针赋给*pphead这个指针
  }
}

void SLTistPoptBack(SLTNode** pphead)
{
  assert(pphead);
  //此时分类讨论(三种情况讨论)
  if (*pphead == NULL)//我选assert(*pphead != NULL)
  {
    return;
  }
    if ((*pphead)->next == NULL)//这个就是表示此时只有一个结点，此时就是一个头删（所以可以直接进行free释放掉赋值成NULL就行了）
  {
    free(*pphead);
    *pphead = NULL;
  }
  else
  {
    SLTNode* prev = NULL;
    SLTNode* tail = *pphead;
    //找尾
        //1.
    while (tail->next != NULL)
    {
      prev = tail;
      tail = tail->next;
    }
    while (tail->next != NULL)//while(tail->next);一个道理（更简便）
    {
      //判断
           //if (tail->next != NULL)//这个表示的是我已经找到最后一个结点了（因为只有最后一个结点中的指针是NULL空指针）（但是只要自己明白就行了，不敢写出来）
      prev = tail;//每次把我的位置赋给这个指针，然后再进行移动
      tail = tail->next;
    }
    //  //这边不敢这样写，这样写就会导致把最后一个结点的data数据给变成一个随机值（然后我此时的上一个结点中的那个指针：就会变成一个野指针）
    //  /*free(tail);
    //    tail = NULL;*/   //一定要把移动前的位置赋给另一个指针，让那个指针最后成为尾，不然就不能这样写
    //    //更不敢这样写，此时的这个next本来就是一个NULL，你free它不还是一眼
    //    //free(tail->next);
    //    //tail->next = NULL;
    //    //所以应该按下面这样写（再使用一个指针来记录我此时的位置）
    //    //并且此时如果上面那个循环结束就表示已经找到了
    {
      free(tail);
      tail = NULL;
      prev->next = NULL; //这个就是表示尾结点的上一个位置，然后此时把这个结点的指针赋值成NULL，就表示此时它变成了我的尾结点
    }

SLTNode* SListFind(SLTNode* phead, SLTDataType x)
{
  SLTNode* cur = phead;
  while (cur)
  {
    if (cur->data == x)//表示找到了
    {
      return cur;//就返回此时这个指针（只要有这个地址的返回就一定还要有 SLTNode* 或者 int* 反正就是一点要有一个* 表示此时是一个地址，然后类型最好是用结构体类型）
    }
    else//此时就是表示第一次找的时候并没有找到这个结点中的数据
    {
      //那么就应该继续往后找
      //所以这变就是写
      cur = cur->next;
    }
  }
  //这个表示到最后都找不到，就是无这个结点数据
}

void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
  assert(pphead);
  assert(pos);
  //首先不啰嗦就是开辟一个新的结点出来
  SLTNode* newnode = GreateListNode(x);
  if (*pphead == pos)//此时的这个意思就是说明，如果pos是第一个元素，就说明是头插
  {
    //下面这个就是一个头插的意思
    newnode->next = *pphead;
    *pphead = newnode;
  }
  //找到pos的前一个位置（为什么要找pos的前一个位置呢？原因就是：我要在pos这个位置插入一个数，那么我就要有pos和pos前一个两个结点，才可以进行插入点操作）
  //这样才可以很好的实现指针的交换，进而实现位置的插入（所以我应该要怎样去找呢？就要使用找尾的那种方式去找（条件为pos））
  else
  {
    SLTNode* posPrev = *pphead;
    while (posPrev->next != pos)//这步就是在判断如何找我的pos前面的那个结点（一定要理解我这个判断条件的意思，意思就是pos前面那个结点的next指针其实是指向第三个结点的，所以只要当这个next指针=pos时，就是说明了此时我找到了pos前一个结点，此时循环停止）
    {
      //posPrev = pos->next;这步很关键，这步不敢写成这个样子（要去真正的理解这步的意思，这个指针的指向的地址一定要搞明白来）
      posPrev = posPrev->next;//这步的理解一定还要去结合上SLTNode* posPrev = *pphead;这步的理解才行，因为这个东西是在一直的往后走，此时就有点像是尾插里面的这步tail = tail->next;就是给鸟来一个翅膀而已，让它可以动起来
    }
    posPrev->next = newnode;//这两步就是在进行我的结点的交换
    newnode->next = pos;
  }
}

void SListInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x)//此时是因为在pos的后面插入，所以此时这个函数不需要把第一个结点的地址传过来给我
{
  assert(pphead);
  SLTNode* newnode = GreateListNode(x);
  newnode->next = pos->next;//这步是为什么呢？原因就是：此时的pos的next指针指向的就是下一个结点的位置，所以此时就是先把下一个结点的位置赋给我的新结点，这样就可以在pos的后面新插入一个结点了，（然后此时再让这个新结点去指向我的刚刚的pos后面的那个结点，此时刚刚pos后面的那个结点就变成立第三个结点，所以我就成功的在pos后面插入了一个结点）
  pos->next = newnode;//所以此时可以看出我的这个pos->next指针是非常有用的（因为它不仅要可以帮我找到pos后面的那个位置，还可以存放此时的新结点的空间的位置），有两个重要作用
  //此时有了这个新结点，我们就可以开始操作了
  //因为两种不同的情况，所以我们先判断
}

void SListDele(SLTNode** pphead, SLTNode* pos)   //时间复杂度：O(N)    //不好效率太低，所以删除后一个就会更加的合适
{
  assert(pphead);
  assert(pos);//这两个位置就都是为了防止别人用错了（传过来一个空地址或者传过来一个空位置，所以都可以进行断言）
  if (pos == *pphead)
  {
    SLTNode* next = pos->next;
    free(*pphead);
    *pphead = next;
  }
  else//也就是我删的结点是中间或者最后一个的（非头）
  {
    //按照原理：我应该就一定要找到我pos的前面的那个结点，才可以删（显然如果我不找到pos前面的那个结点，此时我肯定是无法继续将我的链表链接起来的，所以一定要找到）
    SLTNode* tail = *pphead;
    //while (tail->next->next != NULL)//这步不敢这样写，这样写就是在找尾的过程（因为此时我要找到的是pos的前一个，不是尾的前一个，所以这边这样写肯定是有错的）
    while (tail->next != pos)//这步的意思就是：在找pos的前一个结点
    {
      tail = tail->next;//表示没找到就一直找
    }
    //找到了就来到这个位置，进行操作：
    tail->next = pos->next;//这步的意思就是：把pos后面的那个结点赋给pos前面那个结点（这样pos就可以滚了（没有此时pos这个位置我的链表也还可以链接在一起））
    free(pos);
    pos = NULL;//好习惯
  }
}