从双链表中移除一个节点—C和指针，12.8.6

# include <stdlib.h>
# include <stdio.h>

# define FALSE 0
# define TRUE  1

typedef struct NODE {
    int value;
    struct NODE* fwd;
    struct NODE* bwd;
    
}Node;
int dll_remove(Node* rootp, Node* node);

int main()
{
    Node a, b, c, d,root;
    a = { 5,&b,NULL };
    b = { 10,&c,&a };
    c = { 15,&d,&b };
    d = { 20,NULL,&c};

    root = { 0,&a,&d };
    Node* rootp = &root;

    dll_remove(rootp, &d);

    rootp = rootp->fwd;
    if (rootp== NULL)
        puts("Empty linklist");
    else
        while (rootp!=NULL)
        {
        printf("%d ", rootp->value);
        rootp = rootp->fwd;
        }
    

    return 0;
}

int dll_remove( Node* rootp, Node* node)
{
    register Node* current;
    register Node* next;

    if (rootp->fwd == NULL && rootp->bwd == NULL)
    {
        puts("Empty linklist.");
        return FALSE;
    }

    for (current = rootp; (next = current->fwd) != NULL; current = next)
    {
        if (next == node)
            break;
    }
    if (next == NULL)
    {
        printf("Not exist this node in the linklist.\n");
        return FALSE;
    }

     if ((next->fwd)!= NULL)      //非尾部
    {
        if (current != rootp)    //中间
        {
            next = next->fwd;
            current->fwd = next;
            next->bwd = current;
            node->bwd = NULL;
        } 
        else                      //起始 
        {
            next = node->fwd;
            rootp->fwd = next;
            next->bwd = NULL;
        }
    }
    else
    {
    
         if(current!=rootp)
         {
             current->fwd = NULL;             //尾部
             node->bwd = NULL;
             rootp->bwd = current;
         }
         else                           //除根节点外，链表只有一个节点
         {
             rootp->fwd = NULL;
             rootp->bwd = NULL;
         }
    }

     return TRUE;

}

标签：Node,NULL,fwd,移除,next,current,表中,12.8,rootp
来源： https://www.cnblogs.com/muyangbeihai/p/16505224.html