typedef struct node
{
int data; /*数据域*/
struct node *llink,*rlink; /*链域,*llink是左链域指针,*rlink是右链域指针*/
}JD;
插入
  对于双向循环链表,我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。
  假若s,p,q是连续三个结点的指针,若我们要在p前插入一个新结点r,则只需把s的右链域指针指向r,r的左链域指针指向s,r的右链域指针指向p,p的左链域指针指向r即可。
  在p,q之间插入原理也一样。
删除
  删除某个结点,其实就是插入某个结点的逆操作。还是对于双向循环链表,要在连续的三个结点s,p,q中删除p结点,只需把s的右链域指针指向q,q的左链域指针指向s,并收回p结点就完成了。







http://dev.yesky.com/236/2016236.shtml
posted on 2007-04-08 23:00  左左右右  阅读(1430)  评论(1编辑  收藏  举报