24小时热门版块排行榜

返回列表

lelemaoer

金虫 (初入文坛)

应助: 0 (幼儿园)
金币: 1052.4
散金: 1
帖子: 30
在线: 62.7小时
虫号: 520137
注册: 2008-03-07
性别: MM
专业: 化学反应工程

[求助] 请教《数据结构》，建立稀疏矩阵的十字链表算法。

#include
#include

typedef int ElementType;
typedef struct OLNode /*十字链表的结构类型定义如下：*/
{
int row,col; /*非零元素的行和列下标*/
ElementType value;
struct OLNode *right,*down; /*非零元素所在行表、列表的后继链域*/
}OLNode,*OLink;

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

void CreateCrossList(CrossList *M)
{
int m,n,t;
OLNode *p,*q;
int i,j,e,k;

printf("输入M的行数,列数,和非零元的个数:"

; /*采用十字链表存储结构，创建稀疏矩阵M*/
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"

;

for(k=1;k<=m;k++)
M->row_head[k]=NULL;
for(k=1;k<=n;k++)
M->col_head[k]=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==NULL) /*生成结点*/
M->row_head=p;
else /*寻找行表中的插入位置*/
{
for(q=M->row_head; q->right&&q->right->colright); /*空循环体*/
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->rowdown); /*空循环体*/
p->down=q->down;
q->down=p; /*完成插入*/
}
}
}

main()
{
CrossList M;
CreateCrossList(&M);
}