始终搞不明白一个指针指向一个结点，到底是指向了他的prior,还是数据域，还是他的next
请看那个图，p指针就指向了数据域，可是那个s指针就指向了prior，还有这个插入的实现不明白，谁能详细的解释一下
，修改的指针不是应该像我用绿色笔那样修改吗？他为什么是用红笔修改的那样阿？他的指针指的不对阿。谁能解释一下啊

[此贴子已经被作者于2006-8-16 10:01:13编辑过]

很遗憾,你的修改是错的,红色的是对的

首先　第一步　，就是将 p的前驱结点指向的地址给了 s的前驱指针
第二步就是 将s的后驱指针指向p结点的地址
第三步就是将 p的前驱的后驱指向 s结点的地址
的四步就是将 s的后驱指向p结点的地址

[此贴子已经被作者于2006-8-18 17:19:39编辑过]

1.要确定那些指针是自由的,他们指向与其他的结点无关.所以他们要先做.
2.要修改的指针指向不可以丢失其他结点.
举个例子,假如要在p的后面插入s.过程是这样的.
s->prior=p /*s->prior是游离的*/
s->next=p->next;
p->next=s;

假如要在p的前面插入s.过程是这样的.
s->next=p
s->prior=p->prior;
p->prior->next=s;
p->prior=s;

/*做这样的在纸上多画图就知道了*/