用List 完成矩阵四则运算

最新推荐文章于 2021-10-11 21:58:08 发布

Stella_java

最新推荐文章于 2021-10-11 21:58:08 发布

阅读量708

点赞数

文章标签： list matrix null struct include insert

本文链接：https://blog.csdn.net/Stella_java/article/details/4066532

版权

这篇博客介绍如何利用链表数据结构实现矩阵的加法和乘法运算。通过定义链表节点结构，实现链表初始化、插入、删除等操作，并展示了具体的矩阵运算过程。

摘要由CSDN通过智能技术生成

#include "stdio.h"

#define SIZEA 3
#define SIZEB 4

typedef int DataType;

typedef struct node
{
    DataType row;
    DataType col;
    DataType value;
    struct node *link;
}Node,*List;

void InitList(List *p)
{
List q;
q =(List)malloc(sizeof(Node));
q->link=NULL;
*p = q;
return;
}

void InsertList(List H,int i,DataType x,DataType row, DataType col)
{ int j=1;
   List p,q;
   p = H;
   while(p->link!=NULL && j<i)
     { p = p->link;j++;}
q =(List)malloc(sizeof(Node));
q->row=row;
q->col=col;
q->value=x;
q->link=p->link;
p->link=q;
return;
}

void DeleteList(List H,int i)
{ int j=1;
   List p,q;
   p = H;
   while(p->link!=NULL && j<i)
     { p = p->link;j++;}
q = p->link;
p->link=p->link->link;
free(q);
return;
}

int ListLength(List H)
{ int n=0;
List p;
p = H->link;
while(p!=NULL)
{ n++;p=p->link;}
return n;
}

DataType GetLis