typedef struct OLNode{

int ?i,j; ? ? ? ? ? ? ? ? //該非零元的行列下標

ElemType ? ?e;

struct ?OLNode ? ?*right ?,*down; ? ? ?//該非零元所在行表、列表的后繼鏈域

} ?OLNode; ? *OLink;

typedef ?struct {

OLink ?*rhead , ? *chead; ? ? //行和列 鏈表頭指針向量基址 由CreateSMatrix分配

int ? ? mu,nu,tu; ? ? ? ? ? ? ? ? ?//稀疏矩陣的行數列數及非零元個數

} CrossList;

Status CreateSMatrix_OL(CrossList ?&M)

{ ? ? ? ? //創建稀疏矩陣M ? ?采用十字鏈表存儲表示

if(M)

{

free(M);

}

scanf(&m,&n,&t); //輸入M的行數列數和非零元個數

M.mu = m;

M.nu= n;

m.tu = t;

if(!(M.rhead = (OLink *)malloc(sizeof(OLink)*(m+1))))

exit(OVERFLOW);

if(!(M.chead = (OLink *)malloc(sizeof(OLink)*(n+1))))

exit(OVERFLOW);

M.rhead[] = M.chead[] = NULL; ? ? ? ? //初始化行列頭指針向量，各行列鏈表為空鏈表

for(scanf(&i,&j,&e); i != 0 ; scanf(&i,&j,&e))

{ ?//按任意次序輸入非零元

if(!(p = (OLNode *)malloc(sizeof(OLNode))))

exit(OVERFLOW);

p->i = i;

p->j = j;

p->e = e; ? ?//創建新節點

if(M.rhead[i] ==NULL || M.rhead[i].j > j)

{

p->right = M.rhead[i];

M.rhead[i] = p;

}

else

{

for(q = m.rhead[i];(q->right) && q->right->j right);

p->right = q->right;

q->right = p;

} ? //完成行插入

if(M.chead[j] == NULL || M.rhead[j]->i >i)

{

p->dowm = M.chead[j];

M.chead[j] = p;

}

else

{

for(q = M.ched[j]; (q->down) && q->down->i < i; q= q->down);

p->down = q->down;

q->down = p; ? ? ?//完成列插入

}

}

}

總結

以上是生活随笔為你收集整理的稀疏矩阵十字链表类java_稀疏矩阵的十字链表存储表示的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。