2011年软考程序员考试复习笔试知识点整理(21)3

 // 删除某个元素

　　void Remove(_Type Data)

　　{

　　int Index = SerachHash(Data);

　　if(Index != -1)

　　{

　　Element[Index] = -1;

　　Count--;

　　}

　　}

　　// 删除所有元素

　　void RemoveAll()

　　{

　　for(int i=0;i

　　Element[i] = -1;

　　Count = 0;

　　}

　　void Print()

　　{

　　for(int i=0;i

　　printf("%d",Element[i]);

　　printf("n");

　　}

　　protected:

　　_Type* Element; // Hash表

　　int Length; // Hash表大小

　　int Count; // Hash表当前大小

　　};

　　void main()

　　{

　　HashTable H(10);

　　printf("Hash Length(10)Test:n");

　　int Array[6] = {49,38,65,97,13,49};

　　for(int i=0;i< 6;i++)

　　printf("%dn",H.InsertHash(Array[i]));

　　H.Print();

　　printf("Find(97):%dn",H.SerachHash(97));

　　printf("Find(49):%dn",H.SerachHash(49));

　　H.RemoveAll();

　　H.SetLength(30);

　　printf("Hash Length(30)Test:n");

　　for(int i=0;i< 6;i++)

　　printf("%dn",H.InsertHash(Array[i]));

　　H.Print();

　　printf("Find(97):%dn",H.SerachHash(97));

　　printf("Find(49):%dn",H.SerachHash(49));

　　system("pause");