交鏈列表表示稀疏矩陣，在 C 語言 5 中需要矩陣的加法、減法和乘法

跨鏈的原理很簡單。 實現也相對簡單。 i,here, give you the defination of the you can build a cross_linklist by yourself or you can take a look at what the above writing.

定義標頭節點資料型別，並在實現時定義陣列。

typedef struct node{

int vex;頂點。

struct *node *first;指向與其關聯的第乙個節點。

listnode；

然後定義節點的型別，typedef struct node{

int vexnum;頂點編號。

int vexdata;頂點資料。

struct *node *next;引用與標頭節點關聯的其他節點。

node；矩陣的加法就是對應項的加法，所以你只需要加一下交叉鏈所代表的兩個矩陣的對應項。 具體而言，對於每個頂點，在標題表中查詢，然後找到與之關聯的節點。 將指標向後移動以比較兩個交錯列表中是否存在兩個相同的節點，如果是，則新增它們以將結果儲存到其中乙個交聯鏈結列表。

否則，它不會更改。 依次查詢其他頂點。 你可以得到結果。

listnode head1,head2;

node *p,*q;

p=head1->frist;

q=head2->first;

while(!p)

while(!q)

if(p->vexnum==q->vexnum)

p->vexdata+=q->vexdata;//put the result into the first cross_linklist;

break;//

q=q->next;

p=p->next;

the implement of adding is just like what i writing above.

and the others are similar .you can do it by youself.

正確答案：在交鏈列表儲存結構中，需要乙個資料字段來儲存資料，兩個指標字段分別用於儲存行指標和列指標，分別是右下。 鍊表中的每一行資料都通過右指標及其右編號鏈結到帶有標題節點的圓形鍊表，每列中的資料通過向下指標通過標題指標鏈結到其下方的資料。

稀疏矩陣的交鏈列表儲存結構中的每個節點都處於十字路口。

消除 c

6a²+a+b²-16b-2=0

6a²+a+（b-8）²=66

6a²+a≤66

a≤3a=1,2,3

一一測試。

a=3，b-8=±3

即 a = 3， b = 11， c = 8b-3a = 61 或 a = 3， b = 5， c = 13

abc 的最大值為 3 11 61 = 2013