第十二章 使用结构和指针 [c和指针]

本章主要介绍了链表的相关内容，其中涉及到语句提炼，掌握这种简化程序的技巧令人向往，当然这需要不断的学习和实践。
           

12.4 简明的双向链表插入函数

/*
**把一个值插入到双向链表,rootp是一个指向根节点的指针，
**value是欲插入的新值。
**返回值：如果欲插值原先已存于链表中，函数返回 0；
**如果内存不足导致无法插入，函数返回-1；如果成功插入，函数返回1；
链表定义如下
typedef struct NODE {
    struct NODE *fwd;
    struct NODE *bwd;
    int         value;
} Node;
*/

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

int dll_insert( Node *rootp, int value)
{
    Node *this;
    Node *next;
    Node *newnode;

    /*
    **查看value是否已经存在于链表中，如果是就返回。
    **否则，为新值创建一个新节点（*newnode 将指向它）
    **“this”将指向应该在新节点之前的那个节点
    **“that”将指向应该在新节点之后的那个节点
    */
    for(this = rootp; (next = this->fwd) !=NULL; this = next)
    {
        if(next->value == value)
            return 0;
        if(next->value > value)
            break;
    }
    newnode = (Node *)malloc( sizeof(Node));
    if(newnode == NULL)
        return -1;
    newnode->value = value;

    /*
    **把新值添加到链表中
    */
    if( next != NULL)
    {
     /*
     **不在链表尾部的情况
     */
        if(this != rootp)//不在链表起始位置的情况
        {
            newnode->fwd = next;
            this->fwd = newnode;
            newnode->bwd = this;
            next->bwd = newnode;
        }
        else             //在链表其实位置的情况
        {
            newnode->fwd = next;
            rootp->fwd = newnode;
            newnode->bwd = NULL;
            next->bwd = newnode;
        }
    }
    else //在链表尾部的情况
    {
        if( this != rootp)//不再链表起始位置的情况
        {
            newnode->fwd = NULL;
            this->fwd = newnode;
            newnode->bwd = this;
            rootp->bwd = newnode;
        }
        else //在链表起始位置的情况
        {
            newnode->fwd = NULL;
            rootp->fwd = newnode;
            newnode->bwd = NULL
            rootp->bwd = newnode;
        }
    }
    return 1;
}
           

 12.5 双向链表插入逻辑的提炼

if( next != NULL)
    {
     /*
     **不在链表尾部的情况
     */
        newnode->fwd = next;
        if(this != rootp)//不在链表起始位置的情况
        {
            this->fwd = newnode;
            newnode->bwd = this;
        }
        else             //在链表其实位置的情况
        {
            rootp->fwd = newnode;
            newnode->bwd = NULL;
        }
        next->bwd = newnode;
    }
    else //在链表尾部的情况
    {
        newnode->fwd = NULL;
        if( this != rootp)//不再链表起始位置的情况
        {
            this->fwd = newnode;
            newnode->bwd = this;
        }
        else //在链表起始位置的情况
        {
            rootp->fwd = newnode;
            newnode->bwd = NULL
        }
        rootp->bwd = newnode;
    }
           

12.6 双向链表插入逻辑的进一步提炼

/*
    **把新值添加到链表中
    */
    
        newnode->fwd = next;
        
        if(this != rootp)//不在链表起始位置的情况
        {
            this->fwd = newnode;
            newnode->bwd = this;
        }
        else             //在链表其实位置的情况
        {
            rootp->fwd = newnode;
            newnode->bwd = NULL;
        }
        
        if(next != NULL)
            next->bwd = newnode;
        else
            rootp->bwd = newnode;
           

12.7 双向链表插入函数的最终简化版本

/*
    **把新值添加到链表中
    */
    
        newnode->fwd = next;
        this->fwd = newnode;
        if(this != rootp)
            newnode->bwd = this;
        else            
            newnode->bwd = NULL;
        
        if(next != NULL)
            next->bwd = newnode;
        else
            rootp->bwd = newnode;