數(shù)據(jù)結(jié)構(gòu)第二章課后答案-在線瀏覽
2024-08-02 14:41本頁面
【正文】 Node *p,*q。 while(pnext!=NULL) p=pnext。 return ERROR。 q=pnext。amp。 free(q)。 } return OK。 （1）以順序表作存儲結(jié)構(gòu)。 int j=0。 len=Llast+1。jlen/2。 elem[kj]=elem[j]。 } return OK。解：int ReversePosition(Linklist L){ Node *NL,q,r。 r=L。 if(NL==NULL) return ERROR。 rnext=q。 } while(NLnext!=ramp。NLnext!=NULL) { q=NL。 rnext=q。 } rnext=NL。}，均以單鏈表作為存儲結(jié)構(gòu)，請編寫算法，將A表和B表歸并成一個按元素值遞減的有序排列的線性表C，并要求利用原表（即A表和B表的）結(jié)點空間存放表C解：void merge(SepList *LA,SepList *LB,SepList *LC){ Node *p1,*p2,*q1,*q2。 LBnext=q1。amp。 q1next=LCnext。 q1=q2。 p1next=LCnext。 p1=p2。已知s為指向鏈表某個結(jié)點的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點的前驅(qū)結(jié)點。 Node *p,*pre。 while(pnext!=s) p=pnext。 while(pnext!=pre) p=pnext。 temp=predata。 return temp。解:LinkList_Divide(LinkList amp。A,CiList amp。C)//.{ s=Lnext。 p=A。 q=B。 r=C。a39。amp。z39。A39。amp。Z39。 p=s。039。amp。939。 q=s。 r=s。 qnext=B。 }=（a1，a2，…,a
公司管理相關(guān)推薦
鄂ICP備17016276號-1