#include?“CrossList.h“
#include?“OLNode.h“
#include
#include
#include
CrossList::CrossList（）?{}
CrossList::~CrossList（）
{free（rhead）;free（chead）;
}
//創(chuàng)建稀疏矩陣A
void?CrossList::CreateOLSMatrix（）
{??int?mntijeks;
	Olink?pq;
	cout<<“輸入要構(gòu)建的系數(shù)矩陣的行數(shù)，列數(shù)，非零元素?cái)?shù)“<	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<<“按任意順序輸入非零元素的行號(hào)，列號(hào)以及非零值??當(dāng)輸入行數(shù)為-1時(shí)結(jié)束輸入“<	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;//生成結(jié)點(diǎn)
????????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<<“行數(shù)=“<????????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（）;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????50688??2011-04-24?08:12??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二.doc

?????文件????????524??2011-04-19?16:07??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\十字鏈表.dsw

?????文件??????50176??2011-04-19?16:55??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\十字鏈表.ncb

?????文件????????297??2011-04-19?16:08??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\OLNode.h

?????文件????????115??2011-04-19?16:08??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\OLNode.cpp

?????文件????????276??2011-04-19?16:10??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\CrossList.h

?????文件???????1348??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\十字鏈表.plg

?????文件???????1609??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\CrossList.cpp

?????文件???????4497??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\十字鏈表.dsp

?????文件??????50176??2011-04-19?16:54??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\vc60.idb

?????文件??????61440??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\vc60.pdb

?????文件???????3538??2011-04-19?16:11??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\OLNode.obj

?????文件?????286956??2011-04-19?16:11??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\十字鏈表.pch

?????文件?????264240??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\十字鏈表.ilk

?????文件?????217186??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\十字鏈表.exe

?????文件?????525312??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\十字鏈表.pdb

?????文件??????16857??2011-04-19?16:33??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug\CrossList.obj

?????文件??????49664??2011-04-19?16:55??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\十字鏈表.opt

?????目錄??????????0??2011-04-19?16:34??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表\Debug

?????目錄??????????0??2011-04-19?16:34??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表\十字鏈表

?????目錄??????????0??2011-04-19?16:34??新建文件夾\數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二工程十字鏈表

?????目錄??????????0??2011-04-24?08:13??新建文件夾

-----------?---------??----------?-----??----

??????????????1584899????????????????????22