#include
#include
#include
#include
#include“CONSTANT.h“
#include“typedef.h“
#include“Typenode.h“
bool?InitList（OrderedList?&L）
{if（MakeNode（L.head‘?‘））//頭結(jié)點的虛設元素為空格符‘?‘
{
L.tail?=?L.head;?L.size?=?0;??return?TRUE;//若分配空間失敗，則令L.head?為?NULL，并返回FALSE
}
else?{?L.head?=?NULL;?return?FALSE;}//構(gòu)造一個帶頭結(jié)點的空的有序鏈表L，并返回TRUE;
}?//InitList

void?DestroyList（OrderedList?&L）//銷毀有序鏈表L
{linkType?pq;
p=L.head;
while（p）?{q=p;?p=SuccNode（p）;?FreeNode（q）;}
L.head?=?L.tail?=?NULL;
}//DestroyList

bool?ListEmpty（OrderedList?L）
{if（!L.head||L.size==0）?return?TRUE;
?else?return?FALSE;
}
//若L不存在或為“空表“，則返回TRUE，否則返回FALSE
int?ListLength（OrderedList?L）
{L.size=0;
?linkType?p;
?p=L.head;
?if（p!=L.tail）
?{++L.size;
??p=p->next;
?}
?return?L.size;
}
//返回鏈表的長度

linkType?GetElemPos（OrderedList?L??int?pos）
{linkType?p;
?int?k;
??if（!L.head||pos<1||pos>L.size）?return?NULL;
??else?if（pos==L.size）?return?L.tail;
else{
?p=L.head->next;?k=1;
?while（p&&k?return?p;???????????????????????//若L存在且0
??}
}//GetElemPos

Status?LocateElem（OrderedList?L?ElemType?e?linkType&p）
{linkType?pre;
?if（L.head）?{
??pre=L.head;?p=pre->next;????//pre?指向*p的前驅(qū)，p指向第一個元素結(jié)點
??while（p&&p->data??if（p&&p->data==e）?return?TRUE;
??else{p=pre;?return?FALSE;}
}
else?return?FALSE;
}//LocateElem

void?Append（OrderedList?&L?linkType?s）
{
if（L.head&&s）?{
	if（L.tail!=L.head）?{L.tail->next=s;//在已存在的有序鏈表L的末尾插入指針s所指結(jié)點
	L.tail=L.tail->next;}
??else?L.head->next=s;
??L.tail=s;?L.size++;
}
}//Append

void?InsertAfter（OrderedList&L?linkType?q?linkType?s）
{
??if（L.head&&q&&s）?{
??s->next=q->next;?q->next=s;//在已存在的有序鏈表L中q所指示的結(jié)點之后插入指針s所指結(jié)點
??if（L.tail==q）?L.tail=s;
???L.size++;
}
}//InsertAfter

int?ListTraverse（linkType?p?Status（*visit）（linkType?p））//用一個函數(shù)作為該函數(shù)的參數(shù)，visit函數(shù)其實是一個形參！！！
{
??while（p）?{visit（p）;?p=SuccNode（p）;}
??return?OK;//從p（p!=NULL）指示的結(jié)點開始，依次對每個結(jié)點調(diào)用函數(shù)visit
}//ListTraverse

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????106??2009-05-01?09:50??集合的并、交和差運算\CONSTANT.h

?????文件???????7435??2009-05-01?10:03??集合的并、交和差運算\Debug\OrList.obj

?????文件??????10142??2009-05-01?10:06??集合的并、交和差運算\Debug\OrSet.obj

?????文件???????4303??2009-05-01?09:59??集合的并、交和差運算\Debug\Typenode.obj

?????文件??????53248??2009-05-01?10:08??集合的并、交和差運算\Debug\vc60.pdb

?????文件?????200795??2009-05-01?10:08??集合的并、交和差運算\Debug\集合的并、交和差運算.exe

?????文件??????10683??2009-05-01?10:08??集合的并、交和差運算\Debug\集合的并、交和差運算.obj

?????文件?????508928??2009-05-01?10:08??集合的并、交和差運算\Debug\集合的并、交和差運算.pdb

?????文件???????2393??2009-05-01?10:03??集合的并、交和差運算\OrList.cpp

?????文件????????655??2009-05-01?10:02??集合的并、交和差運算\OrList.h

?????文件???????2905??2009-05-01?10:04??集合的并、交和差運算\OrSet.cpp

?????文件????????512??2009-05-01?10:05??集合的并、交和差運算\OrSet.h

?????文件????????477??2009-05-01?09:53??集合的并、交和差運算\typedef.h

?????文件????????996??2009-05-01?09:57??集合的并、交和差運算\Typenode.cpp

?????文件????????180??2009-05-01?09:59??集合的并、交和差運算\Typenode.h

?????文件???????3533??2009-05-01?10:07??集合的并、交和差運算\集合的并、交和差運算.cpp

?????文件???????4070??2009-05-01?10:07??集合的并、交和差運算\集合的并、交和差運算.dsp

?????文件????????548??2009-05-01?10:07??集合的并、交和差運算\集合的并、交和差運算.dsw

?????文件??????58368??2009-05-14?13:40??集合的并、交和差運算\集合的并、交和差運算.ncb

?????文件??????53760??2009-05-14?13:40??集合的并、交和差運算\集合的并、交和差運算.opt

?????文件???????1316??2009-05-01?10:08??集合的并、交和差運算\集合的并、交和差運算.plg

?????目錄??????????0??2009-07-17?16:35??集合的并、交和差運算\Debug

?????目錄??????????0??2009-07-17?16:35??集合的并、交和差運算

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

???????????????925353????????????????????23