双链表（删除节点操作）

在双链表中删除第i个节点算法如下：
首先要会：
双链表的存储结构定义：

typedef struct DLinkList{
        int data;
        DLinkList * prior;
        DLinkList * next;
    }DLinkList;

思路:
假设删除双链表L中*p 节点 , 的 后继节点 (我们将用q表示 — q = p->next;)
1.首先我们还是先查找 i-1 个节点
2.然后判断该位置是否为空，是，则返回0,否，则完成删除操作

总结： 1.先查找第i-1个节点 ，然后再完成删除节点。
2.插入节点要定义 s 指向生成的节点， 这里 不要定义那个，需要定义下一个的节点的指针 q = p->next;

C代码实现：

 int LinkInsert(DLinkList * &L,int i,int e){ 
        int j = 0;
        DLinkList * p = L,* q;     //将s变为q
        while(j < i-1&& p != null){      //查找第i-1个节点
            j++;
            p = p->next;
        }
        if(p == null){            //不存在第i-1个节点
            return 0;
        }else{
            q = p->next;         //q指向要删除的节点
            if(q == null ) return 0;  //这里要判断是否存在第i个节点
            p->next = q->next;
            if(p->next != null) p->next->prior = p;
            free(q); //释放节点
            return 1;           
        }
    }