双向链表插入结点分析和总结

主要是针对通用的插入结点时所需要注意的事项，对于深入了解具有指导意义。

可以通过画图来分析，会有种豁然开朗的感觉。

typedef struct DuLNode
{
 ElemType data;
 DuLNode *prior,*next;
}DuLNode,*DuLinkList;

1. 如果在链表中插入时仅仅指出直接前驱结点p，钩链时必须注意先后次序是： “先右后左”。部分语句组如下：

    s->next = p->next;   p->next->prior = s;
    p->next = s;         s->prior= p;    /*  钩链次序非常重要  */

2. 如果在链表中插入时仅仅指出直接后继结点p，钩链时必须注意先后次序是： “先左后右”。部分语句组如下：