链表---删除链表的非尾结点，要求：不能遍历链表

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/shanghx_123/article/details/86553934

题目描述：删除链表的非尾结点，要求：不能遍历链表，（要求事件复杂度O（1），空间复杂度O（1））
思路：
1.先找到要删除的节点，然后将要删除的节点的下个节点的值val赋值给当前要删除节点的值
2.然后删除要删除节点的下个节点
缺陷：只能删除链表的非尾节点，不适用于节点的val很多的情况，以及链表的节点是依赖与某一种关系。

void DeleteListNotTailNode(PNode pos)// 删除链表的非尾结点，要求：不能遍历链表 
{
    PNode pCur = NULL;
    if (pos == NULL)
    {
        printf("不存在该结点,无法删除!!!\n");
        return;
    }
    //pCur是pos的下个节点
    pCur = pos->p_next;
    //将pCur的值赋值给pos
    pos->data = pCur->data;
    //将pCur的下个结点和pos链接上
    pos->p_next = pCur->p_next;
    //最后free掉pCur
    free(pCur);
}