十字鏈表實(shí)現(xiàn)稀疏矩陣的加法

1、實(shí)驗(yàn)2十字鏈表一、實(shí)驗(yàn)主題以十字鏈表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)稀疏矩陣的糾正運(yùn)算。二、問(wèn)題的說(shuō)明1 .功能要求：根據(jù)用戶(hù)輸入的矩陣，實(shí)現(xiàn)稀疏矩陣的加法運(yùn)算，并輸出結(jié)果。2 .輸入要求：矩陣的數(shù)據(jù)在程序運(yùn)行時(shí)由用戶(hù)提供，首先用戶(hù)輸入稀疏矩陣的行數(shù)，列數(shù)，非零的原始數(shù)。 根據(jù)非零元素的數(shù)量，必須輸入這些非零元素，并且用戶(hù)必須輸入這些非零元素的行、列和非零元素的值。 這將完成稀疏矩陣的輸入。如果輸入3 3 2這個(gè)稀疏矩陣表示有三行三列兩個(gè)非零元然后，用戶(hù)必須輸入這兩個(gè)非零元素的行、列和非零元素的值示例：1 1 22 2 1表示第一個(gè)非零元行為1。 列是1，值是2。第二個(gè)非零元行為是2，列是2，值是1。此過(guò)程輸

2、入的稀疏矩陣如下所示2 0 00 1 00 0 03 .輸出請(qǐng)求：輸出以矩陣輸出，以矩陣順序輸出，非零元輸出非零元值零元輸出“0”。 元素之間用空格分隔。 最后輸出完整的矩陣。三、概要設(shè)定修訂1 .稀疏矩陣的抽象數(shù)據(jù)類(lèi)型定義如下：ADT密碼矩陣。數(shù)據(jù)對(duì)象：d=aij|i=1、2、3m、j=1、2、3naij屬于ElemSet，m和n分別是稀疏矩陣的行數(shù)和列數(shù)數(shù)據(jù)關(guān)系：r=原始，顏色Row=|1=i=m，1=j=n-1col=|1=I=m-1，1=j=n基本操作：創(chuàng)建矩陣(m )；/制作稀疏矩陣m死亡矩陣(m )；/舍棄稀疏矩陣m傳輸矩陣(m )；/求稀疏矩陣的倒置矩陣adds矩陣(m，n )；

3、/求稀疏矩陣m和n的和魔力矩陣(m，n )；/求稀疏矩陣m和n的乘積 ADT密碼矩陣2 .記憶結(jié)構(gòu)的選擇稀疏矩陣使用十字鏈表進(jìn)行存儲(chǔ)，十字鏈表是稀疏矩陣鏈表示的良好表示方法。 在十字鏈接表中，每個(gè)非零矩陣元素存儲(chǔ)在一個(gè)節(jié)點(diǎn)中。 每個(gè)節(jié)點(diǎn)都有兩個(gè)指針：“right”和“down”以及存儲(chǔ)非零元素的三個(gè)組，它們分別指向同一行中的下一個(gè)非零元素節(jié)點(diǎn)和同一列中的下一個(gè)非零元素節(jié)點(diǎn)。3、其他函數(shù)1 )主函數(shù)main ()2 )作為友元函數(shù)的加法。4 .詳細(xì)設(shè)定修訂要用十字鏈表表示稀疏矩陣，需要定義節(jié)點(diǎn)類(lèi)和鏈表類(lèi)這兩個(gè)類(lèi)1 .節(jié)點(diǎn)類(lèi)matrix節(jié)點(diǎn)模板類(lèi)矩陣的節(jié)點(diǎn)。邊緣類(lèi)鏈接矩陣；優(yōu)先流操作員(istre

4、am、鏈接矩陣)；friendostreamoperator (外部，鏈接矩陣)；friendlinkmatrixoperator (康斯特林矩陣、康斯特林矩陣b )；私有3360內(nèi)行、外行；矩陣節(jié)點(diǎn)*右，*下；聯(lián)合號(hào)。類(lèi)型數(shù)據(jù)；矩陣節(jié)點(diǎn)*下一個(gè)；2 .鏈表類(lèi)模板類(lèi)鏈路矩陣系統(tǒng)。私有3360矩陣節(jié)點(diǎn)*頭；void插入?yún)f(xié)議(矩陣節(jié)點(diǎn)* p ) :語(yǔ)音刪除(矩陣節(jié)點(diǎn)* p ) :公共：法蘭迪斯特雷姆操作員(istream in，鏈路矩陣)；friendostreamoperator (外部，鏈接矩陣)；矩陣節(jié)點(diǎn)*頭(英寸)；linkmatrixoperator=(constlinkmatrixa

5、)；friendlinkmatrixoperator (康斯特林矩陣、康斯特林矩陣b )；3 .求頭節(jié)點(diǎn)函數(shù)templatematrixnode *鏈接矩陣：3360頭部(英特爾)。矩陣節(jié)點(diǎn)* a；a=頭下一個(gè)；for (英寸j=1； j下一代；是返回a；是4 .將節(jié)點(diǎn)p插入p-col列templatevoidlinkmatrix :3360相間協(xié)議(矩陣節(jié)點(diǎn)* p )。矩陣節(jié)點(diǎn)*前，* ch=頭(p-col )；pre=ch；勇敢(預(yù)先下載！ 前下行，前下行，前下行。p向下=向前向下；預(yù)下降=p；是在p-col列中刪除節(jié)點(diǎn)p，釋放空間templatevoidlinkmatrix :3360細(xì)

6、分控制(矩陣節(jié)點(diǎn)* p )。矩陣節(jié)點(diǎn)*前，* ch=頭(p-col )；pre=ch；勇敢(預(yù)先下載！=預(yù)先下載！ 預(yù)先下載：預(yù)先下載，預(yù)先下載=p。預(yù)下降=p下降；刪除p；是是6 .重負(fù)荷函數(shù)模板模板istream操作員(istream in，鏈路矩陣)。英特爾，英特爾，英特爾；矩陣節(jié)點(diǎn)* * CP、*p、*q；cout 輸入矩陣的行數(shù)、列數(shù)、零以外的元素?cái)?shù) mnterms；射頻(納米) s=n； 埃爾斯斯=m；頭部=新矩陣節(jié)點(diǎn)；頭行=m；頭部顏色=n；頭燈=a .頭下降=空。CP=新矩陣節(jié)點(diǎn)* s1；CP 0=a .頭部；英特爾；for(i=1； i=s； 一)。p=新矩陣節(jié)點(diǎn)；p低于p高

7、于0。p向右=p向下=p。cpi=p； 下一個(gè)是下一個(gè)。是下一個(gè)=a .頭。for(i=1； I=時(shí)間； 一)。輸入cout 零以外的原三元組(row、col、value ) 。在卷對(duì)卷數(shù)據(jù)中；q=CP (下降)；(q-right！) 指示燈光控制，指示燈光控制。p-right=q-right；q-right=p；q=計(jì)算機(jī)輔助設(shè)備；(q -下載！ 即，下降，下降，下降，下降。p向下=q向下；q向下=p；是刪除CP；返回；是7 .重負(fù)荷函數(shù)模板模板流操作員(流出、鏈路矩陣a )。for (英寸=1； 頭行；頭行； 一)。矩陣節(jié)點(diǎn)* b=a .頭部(I )；b=b -光；for (英寸j=1；

8、j=a .頭球； j )。if(b-row=ib-col=j )。計(jì)算數(shù)據(jù)；b=b -光；是埃爾斯。cout0；是是cout /重載匹配賦值運(yùn)算符=linkmatrixlinkmatrix :3360操作員=(constlinkmatrixa )。矩陣節(jié)點(diǎn)*pre、*pa、*h、*ah、* p、*tmp。頭戴式酷狗！ 頭部顏色| |頭部顏色！=a.head-row)/不同類(lèi)型矩陣不能相加。cout thetwomatricearentisomorphic！ ；/throw domain _ error ( thetwomatricearentisomorphic！ )；h=頭下一個(gè)； ah=a

9、 .頭下一個(gè)； /h、ah是指當(dāng)前處理行的標(biāo)題節(jié)點(diǎn)威爾！=head) /各行各處理一行pre=h； p=h-right； /p指的是具有矩陣的當(dāng)前節(jié)點(diǎn)，pre指的是其前體pa=ah-right； /pa分別指的是加入了行列的現(xiàn)在的節(jié)點(diǎn)威爾(帕！=ah) /處理當(dāng)前行國(guó)際貨幣基金組織如果加法矩陣的列標(biāo)簽更小，則比較下一列pre=p； p=對(duì)光；是else if(p=h|p-colpa-col)。新矩陣節(jié)點(diǎn)(* pa )；預(yù)寫(xiě)入=tmp； /在行鏈接表中插入pa復(fù)制節(jié)點(diǎn)tmptmp-right=p；插入式(tmp )； /在列表中插入tmppre=tmp； /當(dāng)前指針p的前驅(qū)體為tmppa=pa-

10、right；是如果else /列標(biāo)簽相同，則進(jìn)行加法運(yùn)算p -數(shù)據(jù)=pa -數(shù)據(jù)；國(guó)際貨幣基金組織如果p-data) /和為0，則將其刪除(同時(shí)刪除行和列)tmp=p； p=對(duì)光； 預(yù)寫(xiě)入=p； /從行鏈接表中刪除tmp刪除(tmp )； /在列鏈接表中刪除tmp是pre=p； p=對(duì)光； pa=pa-right；是是h=下一個(gè)； ah=ah -下一個(gè)； /處理下一行是返回* this；是9 .重負(fù)荷template /重負(fù)荷加法運(yùn)算符鏈接矩陣運(yùn)算符(constlinkmatrixa、const link矩陣b ) 。鏈接矩陣c (a )； /將復(fù)制構(gòu)造函數(shù)得到的矩陣a的復(fù)制放入矩陣cc=b； 返回c；是5 .調(diào)試和測(cè)試1 .編譯環(huán)境虛擬c6. 02、主函數(shù)int main ()。鏈接矩陣a、b、c；cina；計(jì)算矩陣為：co