// lists.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

struct list
{
int data,y,x;
list *next;
};

int ds_list_find_value(list* id, int y, int x)
{
list* current;
current = id;
int current_pos = -1;
while(current != NULL)
{
if ((current->x == x)&&(current->y==y)){return current->data;}
current = current->next;
current_pos++;
}
return 0;
}
void ds_list_add(list* id,int data,int y, int x)
{
list* new_block = new list;
list* current = id;
new_block->data = data;
new_block->x = x;
new_block->y = y;
new_block->next = NULL;
while(current->next!=NULL)
current = current->next;
current->next = new_block;
}

list* ds_list_create()
{
list* new_block = new list;
new_block->next = NULL;
return new_block;
}

void main()
{
list *MatrixA,*MatrixB,*MatrixC;
int elem;
int i,j,k,ma,na,mb,nb;
MatrixA = ds_list_create();
MatrixB = ds_list_create();
MatrixC = ds_list_create();

do
{
printf("Enter Matrix A size: \n");
scanf("%d",&ma);
scanf("%d",&na);
printf("Enter Matrix B size: \n");
scanf("%d",&mb);
scanf("%d",&nb);
if(na!=mb){system("cls"); printf("Matrix A columns must be equal matrix B lines! \n");}
}
while(na!=mb);

printf("Enter Matrix A: \n");
for(i=0; i<ma*na; i++)
{
scanf("%d",&elem);
if(elem>0){ds_list_add(MatrixA,elem,i/na,i-(i/na)*na);}

}
printf("Enter Matrix B: \n");
for(i=0; i<mb*nb; i++)
{
scanf("%d",&elem);
if(elem>0){ds_list_add(MatrixB,elem,i/nb,i-(i/nb)*nb);}
}
printf("====================\n");
printf("Matrix A is: \n");

for(j=0; j<ma; j++)
{
for(i=0; i<na; i++)
{
printf("%d ",ds_list_find_value(MatrixA,j,i));
}
printf("\n");
}
printf("\n");
printf("Matrix B is: \n");
for(j=0; j<mb; j++)
{
for(i=0; i<nb; i++)
{
printf("%d ",ds_list_find_value(MatrixB,j,i));
}
printf("\n");
}
elem=0;
for (j=0; j<ma; j++){
for (i=0; i<nb; i++)
{
for (k=0; k<na; k++)
{
elem += ds_list_find_value(MatrixA,j,k)*ds_list_find_value(MatrixB,k,i);
}
ds_list_add(MatrixC,elem,j,i);
elem = 0;
}}
printf("\n");
printf("Matrix C is: \n");
for(j=0; j<ma; j++)
{
for(i=0; i<nb; i++)
{
printf("%d ",ds_list_find_value(MatrixC,j,i));
}
printf("\n");
}
scanf("%d",&i);
}