數(shù)據(jù)結構第二章課后答案(編輯修改稿)
2025-07-19 14:41 本頁面
【文章內(nèi)容簡介】 LC){ Node *p1,*p2,*q1,*q2。 LAnext=p1。 LBnext=q1。 while(p1!=NULLamp。amp。q1!=NULL) if(p1dataq1data) { q2=q1next。 q1next=LCnext。 LCnext=q。 q1=q2。 } else { p2=p1next。 p1next=LCnext。 LCnext=p1。 p1=p2。 }}，且表中既無頭結點也無頭指針。已知s為指向鏈表某個結點的指針，試編寫算法在鏈表中刪除指針s所指結點的前驅(qū)結點。解：ElemType DeletePreElem (Node *s){ ElemType temp。 Node *p,*pre。 p=s。 while(pnext!=s) p=pnext。 pre=p。 while(pnext!=pre) p=pnext。 pnext=s。 temp=predata。 free(pre)。 return temp。}（如字母字符、數(shù)字字符和其他字符），試編寫算法來構造三個以循環(huán)鏈表表示的線性表，使每個表中只含同一類字符，且利用原表中的結點空間作為這三個表的結點空間，頭結點可另辟空間。解:LinkList_Divide(LinkList amp。L,CiList amp。A,CiList amp。B,CiList amp。C)//.{ s=Lnext。 A=(CiList*)malloc(sizeof(CiLNode))。 p=A。 B=(CiList*)malloc(sizeof(CiLNode))。 q=B。 C=(CiList*)malloc(sizeof(CiLNode))。 r=C。 //建立頭結點 while(s!=NULL) { if(sdata=39。a39。amp。amp。sdata=39。z39。||sdata=39。A39。amp。amp。sdata=39。Z
公司管理相關推薦
鄂ICP備17016276號-1