[자료구조] sparse matrix

소개글

linked list를 이용하여 보다 적은 space complexity를 사용해 sparse matrix를 계산하는 프로그램입니다.

목차

없음

본문내용

struct head
{
struct sparsematrix *matrix[10];
char *make[10];

};

typedef struct head *headnode;

struct sparsematrix
{
struct sparsematrix *row, *col;
int arow,acol,value;
};

typedef struct sparsematrix *sparse;

void displaymenu(void);
int getselect(void);
int choice(int,headnode);
void makesparse(headnode);
void showsparse(headnode);
void erasesparse(headnode);
void addsparse(headnode);
void subsparse(headnode);
void multisparse(headnode);
void transsparse(headnode);
sparse creatsparse(headnode);
headnode makehead(void);

int size;
int name=0;

//전역 변수들 설정 size는 행렬의 크기를 나타내고 name은 프로그램에 존재하는 행렬의 개수이다.//

참고 자료

없음