c - 如何将保存矩阵固定到链表中

Question

我想将矩阵添加到链表中，例如: 但是我的代码无法保存矩阵，打印矩阵时，全为0

我的代码:

void construcMat(matrice_creuse *m, int t[N][M], size_t Nlign, size_t Ncol) {
    m->Ncolonnes = Ncol;
    m->Nlignes = Nlign;
    m->liste = malloc(Nlign * sizeof(liste_ligne));
    for(size_t i = 0; i < Nlign; i++) {
        m->liste[i] = NULL;
        element* dernier = m->liste[i];
        for (size_t j = 0; j < Ncol; j++) {
            if (t[i][j] != 0) { 
                element* e = malloc(sizeof(element)); 
                e->col = j;
                e->val = t[i][j];
                e->suiv = NULL;
                if (dernier != NULL) 
                    dernier->suiv  = e; 
                else // Sinon
                    dernier = e; 
                dernier = dernier->suiv; 
            }
        }
    }
}

主要代码:

int mat[4][5] = {{0, 1, 0, 2, 0}, {0, 0, 0, 5, 4}, {1, 0, 0, 0, 5}, {0, 0, 0, 0, 0}};
    matrice_creuse m1;
    construcMat(&m1, mat, 4, 5);

Answer 1

您仍然必须将列表放在m->liste[i] 中。你可以用双指针来做到这一点；见下文:

void construcMat(matrice_creuse *m, int t[N][M], size_t Nlign, size_t Ncol) {
    m->Ncolonnes = Ncol;
    m->Nlignes = Nlign;
    m->liste = malloc(Nlign * sizeof(liste_ligne));
    for(size_t i = 0; i < Nlign; i++) {
        m->liste[i] = NULL;
        element **dernier = &m->liste[i];       // use a double indirection
        for (size_t j = 0; j < Ncol; j++) {
            if (t[i][j] != 0) { 
                element* e = malloc(sizeof(element)); 
                e->col = j;
                e->val = t[i][j];
                e->suiv = NULL;

                *dernier= e;        // assign it..
                dernier= &e->suiv;  //..and advance
            }
        }
    }
}