山大網(wǎng)絡數(shù)據(jù)結構試卷(c卷)-資料下載頁
2025-06-25 20:07本頁面
【正文】 單元存放一個字符）。現(xiàn)要求從此串的第m個字符以后刪除長度為t的子串，ms，t(sm)，并將刪除后的結果復制在該數(shù)組的第s單元以后的單元中，試設計此刪除算法。2. 設s和t是表示成單鏈表的兩個串，試編寫一個找出s中第1個不在t中出現(xiàn)的字符（假定每個結點只存放1個字符）的算法。解：算法描述為：int delete(r,s,t,m) //從串的第m個字符以后刪除長度為t的子串char r[ ]。int s,t,m。{ int i,j。 for(i=1。i=m。i++)r[s+i]=r[i]。 for(j=m+ti。j=s。j++)r[st+j]=r[j]。return (1)。} //delete算法思想為：（1）鏈表s中取出一個字符；將該字符與單鏈表t中的字符依次比較；（2）當t中有與從s中取出的這個字符相等的字符，則從t中取下一個字符重復以上比較；（3）當t中沒有與從s中取出的這個字符相等的字符，則算法結束。設單鏈表類型為LinkList；注意，此時類型 LinkList中的data成分為字符類型。LinkString find(s,t)LinkString *s, *t。{ LinkString *ps, *pt。 ps=s。while(ps!=NULL){ pt=t。 while((pt!=NULL)amp。amp。(psdata!=ptdata)) pt=ptnext。 if(pt= =NULL) ps=NULL。 else { ps=psnext。s=ps。 }}return s。} //find
公司管理相關推薦
鄂ICP備17016276號-1