数据结构之链表-链表的删除、插入与反转

1. ---

   链表的删除

2. 链表的插入

3. 链表的反转

---

1.链表的删除

    1.1链表删除的原理：就是将要删除的节点的上一个节点的指针指向该节点的下一个节点，然后把要删除的节点free掉，原理如下图：

       

    1.2.程序部分：

void Delete_list(stu *p,int data)
{
    stu *p1 = p->next;
    stu *p2 = NULL;
    while(p1->next)
    {
     if(p1->data == data)
      {
        break;
      }
      p2 = p1;
      p1=p1->next;
    }
    if(data == p1->data)
    {
        if(p1==p->next)
        {
          p->next = p1->next;
          free(p1);
         }
        else
        {
            p2->next = p1->next;
            free(p1);
        }
        }
        else
        {
            cout<<"查无此数！&#x