九次课十次作业.pdfVIP

#includestdio.h

#includestdlib.h

#defineTrue1

#defineFalse0

#defineEleTypeint

typedefstructOLNode{

inti,j;

EleTypeelement;

structOLNode*right,*down;

}OLNode,*OLink;

typedefstruct{

OLinkrhead,chead;

introws,columns;

}CrossList;

CrossList*CreateSMatrix_OL(introws,intcolumns);

voidInsertElement(OLinknode,CrossList*list);

OLinkCreateNode(inti,intj,EleTypeelement);

intCanInsert(OLinknode,CrossList*list);

voidprintCrossList(CrossList*list);

CrossList*listAdd(CrossList*list1,CrossList*list2);

intmain()

{

CrossList*list1=CreateSMatrix_OL(5,5);

CrossList*list2=CreateSMatrix_OL(4,6);

InsertElement(CreateNode(2,2,4),list1);

InsertElement(CreateNode(0,0,3),list1);

InsertElement(CreateNode(2,4,7),list1);

InsertElement(CreateNode(5,4,8),list1);

InsertElement(CreateNode(3,4,5),list1);

InsertElement(CreateNode(3,2,6),list1);

printCrossList(list1);

InsertElement(CreateNode(3,1,6),list2);

InsertElement(CreateNode(2,2,12),list2);

InsertElement(CreateNode(6,0,32),list2);

InsertElement(CreateNode(1,5,5),list2);

InsertElement(CreateNode(3,4,1),list2);

InsertElement(CreateNode(3,3,8),list2);

printCrossList(list2);

CrossList*list3=listAdd(list1,list2);

printCrossList(list3);

return0;

}

//createCrosslinklist

CrossList*CreateSMatrix_OL(intcolumns,introws){

inti;

OLinkchead=NULL,rhead=NULL;

CrossList*crossList;

if(rows=0||columns=0)

{

printf(Inputerror!CreatecrossListfail!\n);

returnNULL;

}