數(shù)據(jù)結(jié)構(gòu)教程第4章數(shù)組-資料下載頁
2025-06-25 07:23本頁面
【正文】 100 最大的非零元素個(gè)數(shù)typedef struct{int i,j。 //行序號、列序號Elemtype value。 //非零元素值} Three_Elem。typedef struct {Three_Elem Elem[MAXSIZE]。 //存儲非零元素的一維數(shù)組int rows,cols,tu。 //稀疏矩陣的總行數(shù)、列數(shù)及非零元素個(gè)數(shù)} Matrix。操作算法的實(shí)現(xiàn)：（1）返回元素內(nèi)容 int Value(Matrix M,Elemtype *elem,int i,int j){ if (i1||irows||j1||jcols) exit(ERROR)。else { for (p=0。p。p++)if ([p].i==iamp。amp。[p].j==j) { *elem=[p].value。 return OK。 }else if ([p].ii||[p].i==iamp。amp。[p].jj) break。*elem=0。return OK。}}（2）輸出三元組表示的稀疏矩陣 void Print(Matrix M){for (p=0,i=1。i=。i++) {for (j=1。j=。j++)if (pamp。amp。[p].i==iamp。amp。[p].j==j) printf(%4d,[p++].value。)。else printf(%4d,0)。printf(\n)。}
試題試卷相關(guān)推薦
鄂ICP備17016276號-1