數(shù)據(jù)結(jié)構(gòu)a卷-資料下載頁(yè)
2025-07-26 13:20本頁(yè)面
【正文】 1000 /*順序表的表長(zhǎng)*/typedef int KeyType。typedef int ElemType。typedef struct{ KeyType key。 /*存放關(guān)鍵字，KeyType為關(guān)鍵字類(lèi)型*/ ElemType data。 /*其他數(shù)據(jù),ElemType為其他數(shù)據(jù)的類(lèi)型*/}LineList。給出順序查找和有監(jiān)視哨的順序查找算法。/*****順序查找函數(shù)************/int SeqSearch(LineList r[],int n,KeyType k){ int i=1。 /*與改進(jìn)算法相匹配，查找表范圍從下標(biāo)1..n*/ while (i=n amp。amp。r[i].key!=k) i++。 if(in) return(1)。 else return(i)。}/******改進(jìn)順序查找****/int SeqSearch1(LineList r[],int n,KeyType k){ int i=n。 r[0].key=k。 while (r[i].key!=k) i。 return(i)。}：define MaxSize 100 /*線性表中最多元素個(gè)數(shù)*/typedef int KeyType。 /*關(guān)鍵字類(lèi)型*/typedef char ElemType。 /*其他類(lèi)型數(shù)據(jù)項(xiàng)類(lèi)型*/typedef struct{ KeyType Key。 /*關(guān)鍵字域*/ ElemType data。 /*其他數(shù)據(jù)項(xiàng)*/}LineList。給出冒泡排序算法。/**********冒泡排序**********/void BubbleSort1(LineList r[], int n){ int i,j。 LineList temp。 for (i=n1。i0。i) { for (j=0。j=i1。j++) if(r[j].Keyr[j+1].Key) { temp=r[j]。r[j]=r[j+1]。r[j+1]=temp。 } }}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1