數據結構學習連載2（實現上篇中的提高要求）

1.在SeqList.h中添加聲明： void DeleteItemAll(const int item);   //刪除所有等于item的記錄

2.在SeqList.cpp中實現該函數如下：

/*
* 函數名稱: DeleteItemAll
* 輸　入:item
* item: 需要刪除數據 
* 輸　出:
* 功能描述: 刪除所有等于item的記錄
* 作　者: 吳友強
* 日　期: 2009年10月12日
* 修　改:
* 日　期:
*/
void SeqList::DeleteItemAll(const int item)
{
 if (0 == size)
 {
  cerr << "順序表已空無元素可刪!" << endl;
  exit(1);
 }

 for (int i=size-1; i>=0; i--)
 {
  if (data[i] == item)
  {
   Delete(i);
  }
  else
  {
   continue;
  }
 }

3.SeqListTest.cpp測試程序：

/*
* Copyright (c) 2009,FreshAir團隊嵌入式軟件研發組
* All rights reserved.
*
* 文件名稱：SeqListTest.cpp
* 摘 要： 測試順序表的功能
*
* 當前版本：1.0
* 作 者： 吳友強
* 完成日期：2009年10月12日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/

#include "SeqList.h"

int main(int argc, char *argv[])
{
 SeqList seqlist;
 int i;

 for (i=0; i<10; i++)
 {
  seqlist.Insert(i+10, i);
 }

 cout << "測試GetData()成員函數結果如下：" << endl;
 for(i=0; i<10; i++)
 {
  cout << seqlist.GetData(i) << " ";
 }
 
 cout<< endl << "測試Delete()成員函數結果如下" << endl;
 for(i=0; i<10; i++)
 {
  cout<<seqlist.Delete(0)<<" "<<endl;
 }
 
 seqlist.Insert(10, 0);
 seqlist.Insert(6, 0);
 seqlist.Insert(10, 0);
 seqlist.Insert(8, 0);
 seqlist.Insert(10, 0);

 for (i=0; i<5; i++)
 {
  cout << seqlist.GetData(i) << " ";
 }
 cout << endl << "測試DeleteItemAll()成員函數結果如下：" << endl;
 seqlist.DeleteItemAll(10);

 for (i=0; i<2; i++)
 {
  cout << seqlist.GetData(i) << " ";
 }
 return 0;
}
}