數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--編制一個演示集合的并、交和差運(yùn)算的程序(編輯修改稿)
2025-07-08 22:53 本頁面
【文章內(nèi)容簡介】 UE。 } else { =NULL 。return FALSE 。} }//InitList void DestroyList(OrderedList amp。L) { p=。 while(p){q=p。 p=SuccNode(p)。 FreeNode(q)。} = =NULL 。 }//DestroyList LinkType GetElemPos(OrderedList L, int pos) { if(!||pos1||pos) return NULL。 else if(pos==) return 。 else{ p=next。 k=1。 while(pamp。amp。kpos){ p=SuccNode(p)。 k++。} return p。 } }//GetElemPos。 7 status LocateElem(OrderedList L, ElemType e,LinkType amp。p) { if() { pre=。 p=prenext。 //pre指向 *p的前驅(qū) ,p 指向第一個元素結(jié)點(diǎn) white( pamp。amp。Pdatae) { pre=p。 p=SuccNode( p)。 } if(pamp。amp。pdata==e) return TRUE。 else{p=pre。 return FALSE。} } else return FALSE。 }//LocateElem void Append(OrderedList amp。L, LinkType s) { if( amp。amp。s) { if(!=) next =s。 else next=s。 =s。 ++。 } } //Append void InsertAfter(OrderList amp。L,LinkType q,LinkType s) { if(amp。amp。qamp。amp。s) { snext=qnext。 qnext =s。 if( ==q) =s。 ++。 8 } }//InsertAfter void ListTraverse(LinkType p, status (*visit)(LinkType q)) { while(p){ visit(p)。 p=SuccNode(p)。} }//ListTraverse 的操作 集合 Set 利用有序鏈表類型 OrderedList 來實(shí)現(xiàn) ,定義為有序集 OrderedSet。 typedef OrderedList OrderedSet。 集合類型的基本操作的類 C偽碼描述如下 : void Createset(OderedSet amp。T,char *s) {//生成由串 s中小寫字母構(gòu)成的集合 T,IsLower是小寫字母判別函數(shù) if(InitList(T)。 //構(gòu)造空集 T for(i=l。 i=length(s)。 i++) if(islower(s[I])amp。amp。!LocateElem(T,s[I],p)) //過濾重復(fù)元素并按字母次序大小插入 if(MakeNode(q,s[i]))InsertAfter(T,p,q)。 }// Createset void Destroyset(OrderedSet amp。T) { //銷毀集合 T的結(jié)構(gòu) DestroyList(T)。 }//DestroyList void Union(OrderedSet amp。T,OrderedSet S1, OrderedSet S2) {//求已建成的集合 Sl 和 S2 的并集 T,即 :!=NULL 且!=NULL if(InitList(T){ pl=GetEiemPos(Sl,1)。 p2=GetElemPos(S2,l)。 while(plamp。amp。p2) 9 { cl=Elem(pl)。 c2=Elem(p2)。 if(cl=c2) { Append(T,Copy(pl)。 pl=SuccNode(pl)。 if(cl==c2) p2=SuccNode(p2)。 } else { Append(T,Copy(p2))。 p2=SuccNode(p2)。 } while(pl) { Append( T,Copy(pl))。 pl=SuccNode(pl)。} while(p2) {Append(T,Copy(p2))。 p2=SuccNode(p2)。} } }//Union votd Intersection(OrderedSet amp。T,OrderedSet S1。 OrderedSet S2) { //求集合 Sl 和 S2 的交集
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1