删除相同值节点

双向循环链表结点定义为:
struct node
{ int data;
struct node *front,*next;
};


两个双向循环链表AB,头指针为:pHeadA,pHeadB,函数将两链表中data值相同的结点删除:

BOOL DeteleNode(Node *pHead, DataType Value)
{
    if (pHeader == NULL) return false;

    BOOL bRet = FALSE;
    Node *pNode = pHead;
    while (pNode != NULL)
    {
        if (pNode->data == Value)
        {
            if (pNode->front == NULL)
            {
                    pHeader = pNode->next;
                    pHeader->front = NULL;
            }
            else
            {
                    if (pNode->next != NULL)
                    {
                            pNode->next->front = pNode->front;
                    }
                    pNode->front->next = pNode->next;
            }

          Node *pNextNode = pNode->next;
          delete pNode;
          pNode = pNextNode;

        bRet = TRUE;
       
        }
        else
        {
            pNode = pNode->next;
        }
   }

return bRet;
}

删除相同值:

void DE(Node *pHeadA, Node *pHeadB)
{
    if (pHeadA == NULL || pHeadB == NULL)
    {
        return;
    }

    Node *pNode = pHeadA;
    while (pNode != NULL)
    {
        if (DeteleNode(pHeadB, pNode->data))
        {
            if (pNode->front == NULL)
            {
                    pHeadA = pNode->next;
                    pHeadA->front = NULL;
            }
        else
        {
            pNode->front->next = pNode->next;
            if (pNode->next != NULL)
            {
                pNode->next->front = pNode->front;
            }
        }
        Node *pNextNode = pNode->next;
        delete pNode;
        pNode = pNextNode;
        }
        else
        {
            pNode = pNode->next;
        }
    }
}




阅读更多
文章标签: null delete struct
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭