稀疏矩阵创建算法：基于十字链表实现.pdfVIP

状态CreateSMatrix_OL(CrossListM){//创建稀疏矩阵M，采用十字链表

表示如果(M)free(M);scanf(m,n,t);//输入M的行数、列数和非零元个数

M.mu:m;M.nu:n;M.tu:t;如果(!(M.rhead(OLink*)malloc((m+1)

*sizeof(OLink))))(OVERFLOW);如果(!(M.chead(OLink*)malloc((n+1)

*sizeof(OLink))))(OVERFLOW);M.rhead[]M.chead[]NULL;//初始化

行、列头指针向量；各行列链表为空链表对于(scanf(i,j,e);i!=0;scanf(i,

j,e)){//按任意次序输入非零元如果(!(p(OLNode

*)malloc(sizeof(OLNode))))(OVERFLOW);p‑ii;p‑jj;p‑ee;//生成

结点如果(M.rhead[i]NULL||M.rhead[i]‑jj)//在行头结点后{p‑ri

ghtM.rhead[i];M.rhead[i]p;}否则{//寻查在行的插入位置对于(q

M.rhead[i];(q‑right)q‑ri