实验稀疏矩阵十字链表的存储

（3）稀疏矩阵十字链表的数据显示。
（4）稀疏矩阵十字链表的数据查找。
3、实验要求
（1）利用C或c++语言完成算法设计和程序设计。
（2）上机调试通过实验程序。
（3）输入右侧矩阵A，检验程序运行结果。
（4）给出具体的算法分析，包括时间复杂度和空间复杂度。
（5）撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。
p=q;
q=p=p->node.next;
p=p->right;
}
}
void SearchMatlind(linknode *hm,int s)
{
int m,n,k;
linknode *p,*q;
m=hm->rows;n=hm->cols;
q=p=hm->node.next;
p=p->right;
k=1;
{
int rows,cols;
linknode *down,*right;
union vnext
{
int v;
linknode *next;
}node;
};
linknode *CreateMatlind()
{
int i,j,maxlin;
linknode *hm,*cp[100],*p;
printf("\n\t\t请输入稀疏矩阵的行数，列数(用逗号隔开): ");
p->down=q->down;
q->down=p;
k=0;
}
else if (q->down->rows==m)
{
p->down=q->down->down;
q->down=p;
k=0;
}
else if (q->down->rows<m)
{
q=q->down;
k=1;
}
}
}
return hm;
}
void ShowMatlind(linknode *hm)
}
else
k=0;
}while (k);
hm=InputMatlind(hm,s);
printf("\n显示十字链表");
if (hm==NULL)
printf("\n\t\t链表为空! \n");
else
ShowMatlind(hm);
printf("\n查 找 元 素");
if (hm==NULL)
p->down=p;
p->right=p;
cp[l]=p;
cp[l-1]->node.next=p;
}
cp[maxlin]->node.next=hm;
for (int x=0;x<s;x++)
{
printf("\n\t\t请输入非零元的行号，列号和值(用逗号隔开): ");
scanf("%d,%d,%d",&m,&n,&t);
cp[l]=p;
cp[l-1]->node.next=p;
}
cp[maxlin]->node.next=hm;
hm=new linknode;
hm->rows=i;
hm->cols=j;
return hm;
}
linknode *InputMatlind(linknode *hm,int s)
{
linknode *cp[100],*p,*q;
{
int m,n;
linknode *p,*q;
m=hm->rows;
n=hm->cols;
q=p=hm->node.next;
p=p->right;
cout<<endl<<endl;
printf("\n\t\t");
for (int i=1;i<=m;i++)
{
for (int j=1;j<=n;j++)
scanf("%d,%d",&i,&j);
if (i>j)
maxlin=i;
else
maxlin=j;
hm=new linknode;
cp[0]=hm;
for (int l=1;l<=maxlin;l++)
{
p=new linknode;
p->rows=0;
p->cols=0;
p->down=p;
p->right=p;
知道了这些，实验就方便了，虽然还有很多不完善。
但多做练习才能更加熟练的使用稀疏矩阵。
4、实验步骤与源程序
实验步骤
1、建立一个空的十字链表
2、输入链表信息
3、输入链表元素
4、查找链表元素
5、显示链表元素
源代码
#include<iostream.h>
#include<stdio.h>
#include<iomanip.h>
#include<stdlib.h>
struct linknode
hm=CreateMatlind();
do
{
printf("\n\t\t请输入非零元素个数: ");
scanf("%d",&s);
if (s>((hm->rows)*(hm->cols)))
{
printf("\n\t\t元素个数超标! 应小于%d个\n",hm->rows*hm->cols);
k=1;
{
if ((p->rows==i) && (p->cols==j))
{
printf("%8d",p->node.v);
}
else
printf("%8c",'0');
if ((j==n) && (p->right==q))
break;
else if (p->right!=q)
p=p->right;
}
printf("\n\n\t\t");
printf("\n\t\t链表为空! \n");
else
{
printf("\n\t\t请输入您要查找的元素: ");
scanf("%d",&s);
SearchMatlind(hm,s);
}
5、测试数据与实验结果（可以抓图粘贴）
6、结果分析与实验体会
实验结果基本达到了实验要求。
用十字链表存储稀疏矩阵的基本思想是：把每个非零元素作为一个节点存储，节点中除了表示元素的行、列、值的三元组（I,j，v）以外还增加了俩个指针域：列指针域down用来指向本列的下一个非零元素；行指针域指向本行的下一个非零元素‘
p=new linknode;
p->rows=m;
p->cols=n;
p->node.v=t;
k=1;
q=cp[m];
while (k)
{
if ((q->right==cp[m]) || (q->right->cols>n))
{
p->right=q->right;
q->right=p;
k=0;
}
else if(q->right->cols==n)
{
p->right=q->right->right;
q->right=p;
k=0;
}
else if(q->right->cols<n)
{
q=q->right;
k=1;
}
}
k=1;
q=cp[n];
while (k)
{
if ((q->down==cp[n]) || (q->down->rows>m))
{
else
{
p=q;
q=p=p->node.next;
if (p==hm)
{
printf("\n\t\t十字链表中无此元素! \n");
k=0;
}
p=p->right;}
}
}
void main()
{
int s,k,ch=1;
linknode *hm=NULL;
printf("\t\n新建十字链表:");
int m,n,t;
int i,j,k,maxlin;
i=hm->rows;
j=hm->cols;
if (i>j)
maxlin=i;
else
maxlin=j;
cp[0]=hm;
for (int l=1;l<=maxlin;l++)
{
p=new linknode;
p->rows=0;
p->cols=0;
while(k)
{
if ((p->node.v)==s)
{
printf("\n\t\t 行 列 值\n");