演算法5 4 建立稀疏矩陣的十字鍊錶 rar

///crosslistarray.h"

#include

#include

#define null 0;

/*十字鍊錶的結構型別定義如下：*/

typedef struct olnode

olnode,* olink;

typedef struct

crosslist;

/*建立稀疏矩陣的十字鍊錶的演算法*/

#include "crosslistarray.h"

void createcrosslist(crosslist *m)

if(m->col_head[j]==null)  

m->col_head[j]=p;

else}}

void main()

稀疏矩陣的建立 十字鍊錶

一 概念 既然要用鍊錶節點來模擬矩陣中的非零元素，肯定需要如下5個元素 row,col,val,down,right 其中 row 矩陣中的行。col 矩陣中的列。val 矩陣中的值。right 指向右側的乙個非零元素。down 指向下側的乙個非零元素。現在我們知道單個節點該如何表示了，那麼矩陣中同...

十字鍊錶 稀疏矩陣

include includetypedef struct olnode olnode,olink typedef struct 行和列煉表頭指標向量基址,由creatsmatrix ol 分配 crosslist 初始化m crosslist型別的變數必須初始化,否則建立 複製矩陣將出錯 bool...

稀疏矩陣相加（十字鍊錶儲存）

標頭檔案 linklist.h inte ce for the linklist class.if defined afx linklist h 0f0cca3e d836 4bb4 9030 b548558fc57e included define afx linklist h 0f0cca3e ...