数据结构十字链表C++

用C++写的十字链表稀疏矩阵 报告和程序一起发了

#include “CrossList.h“
#include “OLNode.h“
#include
#include
#include
CrossList::CrossList（） {}
CrossList::~CrossList（）
{free（rhead）;free（chead）;
}
//创建稀疏矩阵A
void CrossList::CreateOLSMatrix（）
{  int mntijeks;
	Olink pq;
	cout<<“输入要构建的系数矩阵的行数，列数，非零元素数“<	cin>>m>>n>>t;
	mu=m;nu=n;tu=t;
s=m>n?m:n;
rhead=new Olink[s];if（!rhead）  exit（-1）;
chead=new Olink[s];if（!chead）  exit（-1）;
for（k=0;krhead[k]=chead[k]=NULL;//初始化行列头指针指向空链表
	cout<<“按任意顺序输入非零元素的行号，列号以及非零值  当输入行数为-1时结束输入“<	for（cin>>i>>j>>e;i!=-1;cin>>i>>j>>e）
	{
		 p=new OLNode;if（!p） exit（-1）;
        p->ii=i;p->jj=j;p->e=e;//生成结点
        p->right=NULL;p->down=NULL;
		if（rhead[i]==NULL）  rhead[i]=p;
else{ //寻找在行表中的插入位置
    for（q=rhead[i];（q->right）&&（q->right->jjright）
		  p->right=q->right;
	     q->right=p;}//完成插入
		if（chead[j]==NULL） chead[j]=p;
		else
		{
			for（q=chead[j];（q->down）&&（q->down->iidown）;
		    p->down=q->down;
		    q->down=p;}//完成插入
	}
	    cout<<“按行输出矩阵元素：\n“<        cout<<“行数=“<        cout<<“输出链表中的非零值“<        cout<<“i   “<<“j   “<<“e   “<        for（i=0p=rhead[0];i		{
	       q=p;
	       while（!（q==NULL））
		   {cout<ii;
cout<jj;
cout<e<	        q=q->right;
		   }
		}
}
void main（）
{
CrossList v;
v.CreateOLSMatrix（）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      50688  2011-04-24 08:12  新建文件夹\数据结构实验二.doc

     文件        524  2011-04-19 16:07  新建文件夹\数据结构实验二工程十字链表\十字链表\十字链表.dsw

     文件      50176  2011-04-19 16:55  新建文件夹\数据结构实验二工程十字链表\十字链表\十字链表.ncb

     文件        297  2011-04-19 16:08  新建文件夹\数据结构实验二工程十字链表\十字链表\OLNode.h

     文件        115  2011-04-19 16:08  新建文件夹\数据结构实验二工程十字链表\十字链表\OLNode.cpp

     文件        276  2011-04-19 16:10  新建文件夹\数据结构实验二工程十字链表\十字链表\CrossList.h

     文件       1348  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\十字链表.plg

     文件       1609  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\CrossList.cpp

     文件       4497  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\十字链表.dsp

     文件      50176  2011-04-19 16:54  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\vc60.idb

     文件      61440  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\vc60.pdb

     文件       3538  2011-04-19 16:11  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\OLNode.obj

     文件     286956  2011-04-19 16:11  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\十字链表.pch

     文件     264240  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\十字链表.ilk

     文件     217186  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\十字链表.exe

     文件     525312  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\十字链表.pdb

     文件      16857  2011-04-19 16:33  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug\CrossList.obj

     文件      49664  2011-04-19 16:55  新建文件夹\数据结构实验二工程十字链表\十字链表\十字链表.opt

     目录          0  2011-04-19 16:34  新建文件夹\数据结构实验二工程十字链表\十字链表\Debug

     目录          0  2011-04-19 16:34  新建文件夹\数据结构实验二工程十字链表\十字链表

     目录          0  2011-04-19 16:34  新建文件夹\数据结构实验二工程十字链表

     目录          0  2011-04-24 08:13  新建文件夹

----------- ---------  ---------- -----  ----

              1584899                    22