//9_7.cpp
#include <iostream>
#include "9_6.h"
#include "9_6.cpp"
using namespace std;

void main(void)
{
    LinkedList<int> Link;
    int i, key, item;

    // 輸入10個整數依次向表頭插入
    for (i=0;i < 10;i++)
    {
        cin>>item;
        Link.InsertFront(item);
	}
        
    // 輸出鏈表
    cout << "List: ";
    Link.Reset();
    // 輸出各結點數據，直到鏈表尾
    while(!Link.EndOfList())
    {
        cout <<Link.Data() << "  ";
        Link.Next();   // 使currPtr指向下一個結點
    }
    cout << endl;
    
    // 輸入需要刪除的整數
    cout << "請輸入一個需要刪除的整數: ";
    cin >> key;
    
    // 查找并刪除結點
    Link.Reset();
    while (!Link.EndOfList())
    {
	  if(Link.Data() == key)  
         Link.DeleteAt();
	  Link.Next();
	}
	
    // 輸出鏈表
    cout << "List: ";
    Link.Reset();
    // 輸出各結點數據，直到鏈表尾
    while(!Link.EndOfList())
    {
        cout <<Link.Data() << "  ";
        Link.Next();  // 使currPtr指向下一個結點
    }
    cout << endl;
}