算法5.4 建立稀疏矩阵的十字链表.rar

最新推荐文章于 2022-06-14 20:24:24 发布

zhenglong314

最新推荐文章于 2022-06-14 20:24:24 发布

阅读量609

点赞数 1

文章标签：算法 null struct 存储

本文链接：https://blog.csdn.net/zhenglong314/article/details/4277438

版权

///crosslistarray.h"

#include <malloc.h>
#include <stdio.h>
#define NULL 0;
/*十字链表的结构类型定义如下：*/
typedef struct OLNode
{
int row,col; /*非零元素的行和列下标*/
int value;
struct OLNode *right; /*非零元素所在行表、列表的后继链域*/
struct OLNode *down;
}OLNode,* OLink;

typedef struct
{
OLink *row_head; /*行、列链表的头指针向量*/
OLink *col_head;
int m,n,len; /*稀疏矩阵的行数、列数、非零元素的个数*/
}CrossList;

/*建立稀疏矩阵的十字链表的算法*/

#include "crosslistarray.h"

void CreateCrossList(CrossList *M)
{
int m,n,t;
OLNode *p,*q;
int i,j,e;
/*采用十字链表存储结构，创建稀疏矩阵M*/
printf("输入M的行数,列数和非零元素的个数/n");
scanf("%d,%d,%d",&m,&n,&t); /*输入M的行数,列数和非零元素的个数*/
M->m=m;
M->n=n;
M->len=t;
if(!(M->row_head=(OLink *)malloc((m+1)*sizeof(OLink))))
  printf("error");
if(!(M->col_head=(OLink *)malloc((n+1)*sizeof(OLink))))
  printf("error");
M->row_head=M->col_head=NULL;   /*初始化行、列头指针向量，各行、列链表为空的链表*/

printf("输入/n");
for(scanf("%d,%d,%d",&i,&j,&e);i!=0;scanf("%d,%d,%d",&i,&j,&e))
{
  if(!(p=(OLNode *)malloc(sizeof(OLNode))))
   printf("error");
  p->row=i;
  p->col=j;
  p->value=e; /*生成结点*/
  if(M->row_head[i]==NULL)
   M->row_head[i]=p;
  else
  {
   /*寻找行表中的插入位置*/
   for(q=M->row_head[i];q->right&&q->right->col<j;q=q->right); /*空循环体*/
   p->right=q->right;
   q->right=p; /*完成插入*/
  }
  if(M->col_head[j]==NULL)
   M->col_head[j]=p;
  else
  {
   /*寻找列表中的插入位置*/
   for(q=M->col_head[j];q->down&&q->down->row<i;q=q->down); /*空循环体*/
   p->down=q->down;
   q->down=p;   /*完成插入*/
  }
}
}