#include
#include
#include?
#include?
using?namespace?std;
class?File
{
?public:
??????virtual?int?*?store（int?*aint?nint?k）=0;
??????virtual?void?show（int?k）=0;
??????virtual?void?select（int?i）=0;
??????virtual?char?*?getName（）=0;
?};
?

?class?Series:?public?File
?{
??private:
??????char?fname[20];
??????int?fn;//存放文件大小
?????struct?Place
????{
??????int?lk;
??????int?pk;
??????Place?*?next;
????};
????Place?*?pHead;
????Place?*?pEnd;
?public:
???Series（char?*?nameint?n）
???{
????for（int?i=0;i<20;i++）
??????fname[i]=name[i];
????fn=n;
????pHead=new?Place;
????pEnd=new?Place;
????pHead=pEnd=NULL;
???}

???int?*?store（int?*aint?nint?k）;
???void?show（int?k）;
???void?select（int?i）;
???char?*?getName（）;
};
?char?*?Series::getName（）
?{
??return?fname;
?}
?int?*??Series::store?（int?*aint?nint?k）
?{
???for（int?i=0;i<=fn-1;i++）
???{
?????Place?*?p=new?Place;
?????p->lk=k;
?????p->pk=（int）（n*rand（）/（RAND_MAX+1.0））;
?????p->next=NULL;
?????while（a[p->pk]==1）
?????{
??????p->pk=（int）（n*rand（）/（RAND_MAX+1.0））;
?????}
?????if（pHead==NULL）
?????{
???????pHead=pEnd=p;
	???a[p->pk]=1;
?????}
?????else
?????{
???????pEnd->next=p;
???????pEnd=p;
	???a[p->pk]=1;
?????}
???}
???return?a;
?}
?void??Series::show（int?k）
?{
????cout<<“文件名稱：???????????????“<????cout<<“文件大小：?????????????????“<????cout<<“文件的存儲方式：????????????串聯“<	cout<<“該文件所占的內存物理塊為：“;
???Place?*?p;
???p=pHead;?
???while（p）
???{
	???if?（p->lk==k）
	???{?
		???while（p&&p->lk==k）
		???{
			???cout<pk<<“???“;
			???p=p->next?;
		???}
		???cout<		???break;
	???}
	???else?p=p->next?;
???}
????
???//?cout<<“下一個指針指向的物理塊號：??????????????“<next->pk<?}
?void??Series::select（int?i）
?{
	?int?k=0;
???Place?*?p;
???p=pHead;
???while（p&&k???{
?????p=p->next;
	?k++?;
???}
??if（p）??cout<<“該文件所在的物理塊號是:?????“<pk<??if（!p）?cout<<“無“<?????
??
?}
class?Indexing:?public?File
{
?private:
????char?fname[20];//存放文件名稱
????int?fn;//存放文件大小
????int?f[50];//存放文件索引表
public:
??Indexing（char?*?nameint?n）
??{
????int?i;
????for（?i=0;i<20;i++）
??????fname[i]=name[i];
????fn=n;
????for（?i=0;i<50;i++）
????f[i]=0;
??}
???int?*?store（int?*aint?nint?k）;
???void?show（int?k）;
???void?select（int?i）;
???char?*?getName（）;
??
};
?char?*?Indexing::getName（）
?{
??return?fname;
?}
int?*?Indexing::store?（int?*aint?nint?k）
{
????for（int?i=0;i????{
????????f[i]=（int）（n*rand（）/（RAND_MAX+1.0））;
????????while（a[f[i]]==1）
????????{
??????????f[i]=（int）（n*rand（）/（RAND_MAX+1.0））;
????????}
????????a[f[i]]=1;
????}
	return?a;
}
?void?Indexing::show（int?k）
?{
????cout<<“文件名稱:????????????????“<????cout<<“文件大小：???????????????“<????cout<<“文件的存儲方式：???????????索引“<????cout<<“文件對應索引表如下所示：“<????cout<<“邏輯塊號??????????????物理塊號“<????for（int?i

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

?????文件???????5336??2010-01-25?12:33??c.cpp

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

?????????????????5336????????????????????1