【文章內(nèi)容簡介】 se{ qb=pb。 pb=pbnext。 qbnext=Anext。 //將當前最小結(jié)點插入A表表頭 Anext=qb。 } } while(pa){ qa=pa。 pa=panext。 qanext=Anext。 Anext=qa。 } while(pb){ qb=pb。 pb=pbnext。 qbnext=Anext。 Anext=qb。 } pb=B。 free(pb)。 return OK。} 假設(shè)以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。試對順序表編寫求C的算法。解：// 將A、B求交后的結(jié)果放在C表中Status ListCross_Sq(SqList amp。A,SqList amp。B,SqList amp。C){ int i=0,j=0,k=0。 while(i amp。amp。 j){ if([i][j]) i++。 else if([i][j]) j++。 else{ ListInsert_Sq(C,k,[i])。 i++。 k++。 } } return OK。} 。試對單鏈表編寫求C的算法。解：// 將A、B求交后的結(jié)果放在C表中，并刪除B表Status ListCross_L(LinkList amp。A,LinkList amp。B,LinkList amp。C){ LinkList pa,pb,qa,qb,pt。 pa=A。 pb=B。 qa=pa。 // 保存pa的前驅(qū)指針 qb=pb。 // 保存pb的前驅(qū)指針 pa=panext。 pb=pbnext。 C=A。 while(paamp。amp。pb){ if(padatapbdata){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } else if(padatapbdata){ pt=pb。 pb=pbnext。 qbnext=pb。 free(pt)。 } else{ qa=pa。 pa=panext。 } } while(pa){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } while(pb){ pt=pb。 pb=pbnext。 qbnext=pb。 free(pt)。 } pb=B。 free(pb)。 return OK。} ，對順序表重新編寫求得表C的算法。(1) 假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；(2) 利用A表空間存放表C。解：(1)// A、B求交，然后刪除相同元素，將結(jié)果放在C表中Status ListCrossDelSame_Sq(SqList amp。A,SqList amp。B,SqList amp。C){ int i=0,j=0,k=0。 while(i amp。amp。 j){ if([i][j]) i++。 else if([i][j]) j++。 else{ if(==0){ ListInsert_Sq(C,k,[i])。 k++。 } else if([]!=[i]){ ListInsert_Sq(C,k,[i])。 k++。 } i++。 } } return OK。}(2)// A、B求交，然后刪除相同元素，將結(jié)果放在A表中Status ListCrossDelSame_Sq(SqList amp。A,SqList amp。B){ int i=0,j=0,k=0。 while(i amp。amp。 j){ if([i][j]) i++。 else if([i][j]) j++。 else{ if(k==0){ [k]=[i]。 k++。 } else if([k]!=[i]){ [k]=[i]。 k++。 } i++。 } } =k。 return OK。} ，對單鏈表重新編寫求得表C的算法。(1) 假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；(2) 利用原表（A表或B表）中的結(jié)點構(gòu)成表C，并釋放A表中的無用結(jié)點空間。解： (1)// A、B求交，結(jié)果放在C表中，并刪除相同元素Status ListCrossDelSame_L(LinkList amp。A,LinkList amp。B,LinkList amp。C){ LinkList pa,pb,qa,qb,pt。 pa=A。 pb=B。 qa=pa。 // 保存pa的前驅(qū)指針 qb=pb。 // 保存pb的前驅(qū)指針 pa=panext。 pb=pbnext。 C=A。 while(paamp。amp。pb){ if(padatapbdata){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } else if(padatapbdata){ pt=pb。 pb=pbnext。 qbnext=pb。 free(pt)。 } else{ if(padata==qadata){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } else{ qa=pa。 pa=panext。 } } } while(pa){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } while(pb){ pt=pb。 pb=pbnext。 qbnext=pb。 free(pt)。 } pb=B。 free(pb)。 return OK。}(2)// A、B求交，結(jié)果放在A表中，并刪除相同元素Status ListCrossDelSame_L(LinkList amp。A,LinkList amp。B){ LinkList pa,pb,qa,qb,pt。 pa=A。 pb=B。 qa=pa。 // 保存pa的前驅(qū)指針 qb=pb。 // 保存pb的前驅(qū)指針 pa=panext。 pb=pbnext。 while(paamp。amp。pb){ if(padatapbdata){ pt=pa。 pa=panext。 qanext=pa。 free(pt)。 } else if(padatapbdata){ pt=pb。 pb=pbnext。 qbnext=pb。 free(pt)。 } else{ if(padata==qadata){ pt=pa。 pa=panext。