Thread: Create Sparse Matrix

I need build function that creates a structure for sparse empty matrix (that in entirety nils ) and returns pointer to the created structure

I need to use the functions malloc in order to create a new member from type Cell, and the address that received to return, after zeroed the member in order that will adapt to the head of the structure (line of nil, column of nil, and nullification pointersof to the right and down )

how to write this algorithm , somebody help!

Code:

#include <stdlib.h>
#include <stdio.h>

typedef int Elem;
typedef struct cell Cell;
typedef Cell * Matrix;

struct cell {
	int row;
	int col;
	Cell * right;
	Cell * down;
	Elem value;
};

Code:

newSparseMatrix ()
{
....
}

so you do the easy work and want someone else to do the hard work? the best way to figure it out is to try it.

I think it is necessary to make so but is not assured of it

Code:

Matrix newSparseMatrix(){

	A = (*Cell)malloc(sizeof(Cell));
	Matrix A->row = NULL;
	Matrix A->col = NULL;
	Matrix A->row = NULL;
	return A;
}

If I learn as correctly it to make, it will solve to me all problems

having a hard time following your post
malloc() an object of type struct cell each of whose elements are NULL and return a pointer to that object? have I got it or am I totally off?

I have not so understood a question

So you've got five things to set (four if you don't care about the value).

calloc() is a better choice if all you want to do is create a matrix with a "hole" in it as calloc() resets all bits.

I can`t use calloc ()

i am stuck with the same assgiment....but with a diffrent part....
can some one healp with the void freeSparseMatrix( Matrix m )

thanks ahead....

It would better to open a new thread of your own.