第5章数组广义表ppt课件.pptVIP

A.chead A.rhead 1 1 3 1 4 5 2 2 -1 3 1 2 ^ ^ ^ ^ ^ ^ ^ 2 2 1 1 4 -1 1 2 2 2 4 2 3 4 4 ^ ^ ^ ^ ^ ^ B.rhead B.chead A B pa=A.rhead[1];pb=B.rhead[1];pre=NULL; for(j=1;j=A.nu;++j) hl[j]=A.chead[j]; pa pb hl[1] hl[3] hl[4] hl[2] if(pa-jpb-j) {pre=pa;pa=pa-right;} A.chead A.rhead 1 1 3 1 4 5 2 2 -1 3 1 2 ^ ^ ^ ^ ^ ^ ^ 2 2 1 1 4 -1 1 2 2 2 4 2 3 4 4 ^ ^ ^ ^ ^ ^ B.rhead A B pre pb h[1] h[3] h[4] h[2] if(pa-jpb-j) {复制pb所指的结点赋值为p； if(pre==NULL) A.rhead[p-i]=p; else pre-right=p; p-right=pa;pre=p; } pb=pb-right; pa A.chead A.rhead 1 1 3 1 4 5 2 2 -1 3 1 2 ^ ^ ^ ^ ^ ^ ^ 2 2 1 1 4 -1 1 2 2