[ppt模板]數(shù)據(jù)結(jié)構(gòu)線性表試題-資料下載頁(yè)
2025-01-15 06:15本頁(yè)面
【正文】 data) pc=pcnext。 if(pc) {if(pcdatapadata) /*處理pa結(jié)點(diǎn)，后移指針*/ {u=pa。pa=panext。free(u)。} else {if(pre==A) /*結(jié)果表中第一個(gè)結(jié)點(diǎn)*/ { prenext=pa。pre=pa。pa=panext} else if(predata==padata) /*重復(fù)結(jié)點(diǎn)不鏈入A表*/ {u=pa。pa=panext。free(u)。} else {prenext=pa。pre=pa。pa=panext。}/*將新結(jié)點(diǎn)鏈入A表 */ pb=pbnext。pc=pcnext。 /* 鏈表的工作指針后移*/ } } else if(pa==NULL)prenext=NULL。 /*若A表已結(jié)束，置A表表尾*/ else /*處理原A表未到尾而B(niǎo)或C到尾的情況*/ { prenext=NULL。 /*置A表表尾標(biāo)記*/ while(pa!=NULL) /*刪除原A表剩余元素。*/ {u=pa。pa=panext。free(u)。} } }14．設(shè) head為一單鏈表的頭指針，單鏈表的每個(gè)結(jié)點(diǎn)由一個(gè)整數(shù)域data和指針域next組成，整數(shù)在單鏈表中是無(wú)序的。編一函數(shù)，將 head鏈中結(jié)點(diǎn)分成一個(gè)奇數(shù)鏈和一個(gè)偶數(shù)鏈，分別由p，q指向，每個(gè)鏈中的數(shù)據(jù)按由小到大排列。程序中不得使用malloc申請(qǐng)空間。 【算法分析】本題要求將一個(gè)鏈表分解成兩個(gè)鏈表，兩個(gè)鏈表都要有序，兩鏈表建立過(guò)程中不得使用malloc申請(qǐng)空間，這就是要利用原鏈表空間，隨著原鏈表的分解，新建鏈表隨之排序。 【算法源代碼】 discreat(LinkList p, LinkList q, LinkList head){ p=NULL。 q=NULL。/*p和q鏈表初始化為空表*/ s=head。 while (s!=NULL) { r=snext。 /*暫存s的后繼*/ if(sdata%2==0) /*處理偶數(shù)*/ if (p==NULL) {p=s。pnext=NULL。} /*第一個(gè)偶數(shù)結(jié)點(diǎn)*/ else { pre=p。 if(predatasdata) {snext=pre。p=s。}/*插入當(dāng)前最小值結(jié)點(diǎn)*/ else {while (prenext!=NULL) if (prenextdatasdata) pre=prenext。/*查找插入位置*/ snext=prenext。 /*鏈入結(jié)點(diǎn)*/ prenext=s。 } } else/*處理奇數(shù)鏈 if (q==NULL) {q=s。qnext=NULL。} /*第一奇數(shù)結(jié)點(diǎn)*/ else {pre=q。 if (predatasdata) {snext=pre。 q=s。} /*修改頭指針*/ else {while (prenext!=NULL) /*查找插入位置*/ if (prenextdatasdata) pre=prenext。 snext=prenext。 /*鏈入結(jié)點(diǎn)*/ prenext=s。} }/*結(jié)束奇數(shù)鏈結(jié)點(diǎn)*/ s=r。 /*s指向新的待排序結(jié)點(diǎn)*/ }
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1