数据结构 基于异或运算的对称表.doc

《数据结构 基于异或运算的对称表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于异或运算的对称表3^5=6011^101=110x,y,x^yx=y^(x^y)y=x^(x^y)typedefstructlnode{elemtypedata;structlnode*link;}lnode,*linklnode;typedefstruct{linknodehead,rear;intlen;}linklist;定义结点的link域为前驱地址和后继地址的异或开始结点的前驱地址和终端后继地址均为NULL，整个链表不再需要头结点。Linknodep,q,r,s,t,u;Ai-1pqrAi+1Aip^rdatalink若有p指向Ai-1,q指向Ai,r指向Ai+1,则q

2、->link=p^r即有r=p^q->link,也有p=q->link^r,也就可以实现双向查找实际在计算机中表示，应写作：p^q->link-------------------(linknode)((long)p^(long)(q->link))对于插入的一般情况：假设t指向Ai-2,即有t=q^p->link;s=(linknode)malloc(sizeof(lnode));s->data=e;s->link=p^q;p->link=t^s;q->link=s^r;l.len--;对于删除的一般情况：假设u指向Ai+2,即有u=q^r->link;p->link=t^r;r-

3、>link=p^u;