习题－23.c

数据结构用C语言实现

//本程序只给出了算法思想
//读者可以自己完善本程序
Status Insert_XorLinkedList(XorLinkedList &L,int x,int i)
//在异或链表L的第i个元素前插入元素x
{
  	p=L.left;pre=NULL;
  	r=(XorNode*)malloc(sizeof(XorNode));
  	r->data=x;
  	if(i==1) //当插入点在最左边的情况
  	{
   		p->LRPtr=XorP(p.LRPtr,r);
    		r->LRPtr=p;
    		L.left=r;
    		return OK;
  	}
  	j=1;q=p->LRPtr; //当插入点在中间的情况
  	while(++j<i&&q)
  	{
   		q=XorP(p->LRPtr,pre);
    		pre=p;p=q;
  	}//while //在p,q两结点之间插入
  	if(!q) 
		return INFEASIBLE; //i不可以超过表长
  	p->LRPtr=XorP(XorP(p->LRPtr,q),r);
  	q->LRPtr=XorP(XorP(q->LRPtr,p),r);
  	r->LRPtr=XorP(p,q); //修改指针
  	return OK;
}//Insert_XorLinkedList