cc高手請進程式設計稀疏矩陣的完全鍊表表示

時間 2021-08-11 17:08:16

1樓:匿名使用者

#include

#include

#include

#include

#define ok 1

#define error 0

#define overflow -2

typedef int elemtype;

struct olnode

;typedef olnode *olink;

struct crosslist

;int create(crosslist &m)else

else//尋找行表插入位置

if(m.chead[j]==null||m.chead[j]->i>i)//p插入該列第一節點處

else//尋找列表插入位置}}

return ok;

}int print(crosslist m)}for(k=0;k!=m.nu;k++)}for(i=0;i!=m.mu;i++)else if(pm->j>pn->j)

else if(pm->e+pn->e)//m,n當前結點的列相同並且兩元素之和非零

else//兩元素相加為零

if(q.rhead[i]==null)

q.rhead[i]=pq=p;

else

if(q.chead[p->j]==null)q.chead[p->j]=col[p->j]=p;

else

}while(pm)//將矩陣m該行的剩餘元素插入矩陣qif(q.chead[p->j]==null)q.chead[p->j]=col[p->j]=p;

else

}while(pn)//將矩陣n該行的剩餘元素插入矩陣qif(q.chead[p->j]==null)q.chead[p->j]=col[p->j]=p;

else}}

for(k=0;k!=q.nu;k++)

if(col[k])

col[k]->down=null;

free(col);

return ok;

}crosslist negative(crosslist m)}return (m);

else

}if(e)//e不為零則插入q}}

return ok;}}

void main()

case 2 ://稀疏矩陣相減

case 3 ://稀疏矩陣相乘}}

2樓:匿名使用者

這個寫出來有點難,清華大學出版社那本資料結構裡好像有提到,上過忘記了

3樓:匿名使用者

holy crap~ 汗!

vb程式設計高手請進!!急急急,vb程式設計高手請進!!急急急

第一題 編寫過程計算1 1 2 1 3 1 100private function sum dim i as integer for i 1 to 100 sum sum 1 i next end function 2 編寫過程列印如下圖形 private sub printstr dim i as...

感情高手請進,感情高手請進。。

你們是學生?既然是學生談戀愛把你們的 發到她家裡 也許她是揹著家裡跟你交往的 那麼你確實熱火她了 並且你這樣的行為可以說很可惡 你不信任你女朋友,並且不尊重她,並且你處理事不夠冷靜 我問你,如果你更生氣的情況下是不是會發生什麼孽的行為呢?現在社會上的新聞你也知道,前段時間的那個新聞,男孩子潑硫酸的問...

法律高手請進,法律高手請進

1獎金應該歸李學軍所有。但其未滿18歲,不具備完全民事行為能力,所以其監護人有權對他的財產進行保管。2李學軍是限制行為能力人,可進行符合他年齡和智力的民事活動。所以購買行為具有法律效力。不能退貨。如果李學軍不滿10歲,就可以退貨了。李學軍,他有自主權了 有法律效力,能。1,本案獎金當然歸李學軍所有啊...