//10_3.cpp
#include <iostream>
#include <list>
using namespace std ;

void main(void)
{
    list<int> Link;	//構造一個列表用于存放整數鏈表
    int i, key, item;    
    for (i=0;i < 10;i++)	// 輸入10個整數依次向表頭插入
	{
      cin>>item;
      Link.push_front(item);
	}
    cout << "List: ";	// 輸出鏈表
list<int>::iterator p=Link.begin();  //迭代器P用于遍歷鏈表
    while(p!=Link.end())	// 輸出各節點數據，直到鏈表尾
    {
        cout <<*p << "  ";
        p++;	// 使P指向下一個節點
    }
    cout << endl;
    
    cout << "請輸入一個需要刪除的整數: ";		// 輸入需要刪除的整數
    cin >> key;
    Link.remove(key);   
    cout << "List: ";	// 輸出鏈表
    p=Link.begin();	//使P重新指向表頭
    while(p!=Link.end())	// 輸出各節點數據，直到鏈表尾
    {
        cout <<*p << "  ";
        p++;	// 使P指向下一個節點
    }
    cout << endl;
}