插入时  2组不能换   删除时 能换

why?

因为插入时 如果换位 则p->prior 的位置已经发生变化  在进行 s->prior=p->prior操作 一定错误 所以不能换  而在删除过程中 位置不发生变化 所以可以换  知道了吗

噢， 对插入，明白点了，那么在插入时，每组中的两个语句可以互换吧!可是，删除时位置怎么就没换呢，还是不明白啊，是不是，只有在执行free(p)后，被删除结点指针才和前后结点没关系？

不是的    你要画图  一画图就会很清楚了  学会自己画图分析

好的，画图后，我自己再想想

谢谢，我明白了

[quote]噢， 对插入，明白点了，那么在插入时，每组中的两个语句可以互换吧!可是，删除时位置怎么就没换呢，还是不明白啊，是不是，只有在执行free(p)后，被删除结点指针才和前后结点没关系？[/quote]

链表的删除并不是真正地把数据删除,而是使它所指的结点从链表中断开,此时数据还在的,要执行free(p)才能把它从内存移走
在执行free(p)之前,只要执行了删除语句,被删除点指针和前后结点就没有关系了

跟大家门交流一下:
一、插入操作(insert)
(一)基本原理

   双链表就好像是手拉手站成一排的人,每个人的右手(next)拉着下一个人,左手(prior)拉着前一个人,每两个人之间有两支手互联.插入操作实际是向队伍中增加人员,他需要拉上左右两边的人,即共三个人要发生关系,由于每两个人之间有两支手互联,所以要发生4次操作.如已知节点
q,p,需插入s,（称为原型吧）.
----------------------------------
    q->next
    --->
q          p     
   <---
    p->prior
 --------------------------------- 

现在假设需插入节点s,则需进行以下4次操作:

-----------------------------------------
 (1)(2)完成q与s的握手        
       (1)    q->next  = s;
       (2)    s->prior = q;

    q->next
    --->
q          s     
   <---
    s->prior

-----------------------------------------
(3)(4)完成s与p的握手   
     
       (3)  s->next  = p;
       (4)  p->prior = s;

    q->next    s->next
    --->    --->
q          s         p
   <---        <---
    s->prior    p->prior
-------------------------------------------

对于本文的案例，是原型的变种, 只已知节点p,而不知节点q,但通过双向链表的性质我们可以再初始时(插入前)得到以下关系:

       p->prior = q; 

所以对于以上的4次操作我们可以作等效替换,即将q 换为 p->prior,则以上4次操作为:
       (1)  p->prior->next  = s;
       (2)  s->prior = p->prior; //(1)(2)完成q与s的握手       
       (3)  s->next  = p;
       (4)  p->prior = s;        //(3)(4)完成s与p的握手
       

 (二)互换问题

    由于不知道q节点，因此用p->prior来代替，所以p->prior的值应当在已经不再使用q节点的时候再改变，由原型：

    (1)  q->next  = s;
           (2)  s->prior = q;
    (3)  s->next  = p;
        (4)  p->prior = s;
(4)改变了p->prior的值，而(1)(2)需使用q,所以(4)应当在(1)(2)后。


二、删除操作(insert)
(一)基本原理
    删除操作就好像某个人退出队伍，但退出前他需要让他两边的人把手拉上,以保持队伍的连续性,也好像离职前要把工作要交接好,就好像我现在,哈...,如已知q,s,p, 需删除s,由于只需两个人发生关系,所以需进行以下两次操作:

       (1)  q->next  = p;
       (2)  p->prior = q;

    q->next    s->next
    --->    --->
q          s         p
   <---        <---
    s->prior    p->prior


  q->next
    --->
q          p     
   <---
    p->prior

对于本例,是上面原型的变种,只已知s,但由双向链表的性质,我们可以推出以下关系:

       q == s->prior;
       p == s->next;

因此可做以下替换:

       (1)  s->prior->next  = s->next;
       (2)  s->next->prior = s->prior;

由于s ,以及prior和next的值在两次操作中并没有被改变,因此(1)(2)的顺序没有关系.

三、一些结论

 （1）对于双向链表的插入，只需知道插入位置的一个节点即可完成插入；
  （2）对于双向链表的删除，只需知道删除节点即可完成删除。

   因此对于双向链表的插入和删除在该情况下，时间度为O(1)。


      个人拙见,欢迎大家批评指正.

如有笔误,还请大家谅解.