个人理解—链表4（单链结点删除与逆序）

        单链表结点删除要通过以下的几步：1.遍历，2.对比，3.情况（非尾结点，是尾结点）。

void delete_node(struct node *pH,int data)
{
    struct node *p=pH;
    struct node *pPrev=NULL;//遍历结点的前一个结点
    
    while(NULL!=p->pNext)
        {
            pPrer=p;//将p存在一个变量中，作为前结点
            p=p->pNext;//p指向下一个结点
            
            if(p->data==data)
                {
                    if(NULL==p->pNext)//是尾结点
                        {
                            pPrev->pNext=NULL;将前一个结点指向NULL
                            free(p);释放尾结点内存
                        }else
                        {
                            pPrev->pNext=p->pNext;//越过删除结点，进行链接
                            free(p);
                        }
                        pH->data-=1;
                        return 0;
                }
        }
            printf("ERR_NOT HAVE THIS NODE");
            return -1;
}

int main()
{
    struct node *pHeader=create_node(0);
    insert_tail(pHeader,create_node(1));
    insert_tail(pHeader,create_node(2));
    insert_tail(pHeader,create_node(3));
    
    traversal(pHeader);
    delete_node(pHeader,2);
}

        单链表逆序，逆序就是将所有结点的顺序（除了头节点）全部反过来。

        进行结点逆序的思路有两个：①尾遍尾插法；②头遍头插法。

        尾遍尾插法：

        头遍头插法：

        这两种方法对于链表倒叙而言都能够进行使用，但是二者的区别在于效率。头插法的效率高于尾插法。所以这里介绍一下头插法。

void reverse_linkedlist(struct node *pH)
{
    struct node *p=pH->pNext;
    struct node *pBack=NULL;
    
    if((NULL==p)||(NULL==(p->pNext)))//只有一个结点或无结点
        {
            return ;
        }

    while(NULL!=p->pNext)
        {
            pBack=p->pNext;//将原结点的下一个结点保存起来
            if(p==pH->pNext)//遍历到原链表第一个有效结点
                {
                    p->pNext=NULL;
                }else{
                    p->pNext=pH->pNext;//更新链表当前结点尾部链接
                }
            pH->pNext=p;//更新链表头结点链接
            p=pBack;//原结点的下一个结点
            inser_head(pH,p);//在这里原结点的last结点会丢失，所以要手动插入一个
        }
}

int main()
{
    struct node *pHeader;
    pHeader=create_node(0);
    insert_tail(pHeader,create_node(1));
    insert_tail(pHeader,create_node(2));
    insert_tail(pHeader,create_node(3));

    traversal(pHeader);//打印内容1，2，3
    reverse_linkedlist(pHeader);
    traversal(pHeader);//打印3，2，1
    
}