9_12.cpp

《C++语言程序设计（第2版）》例题程序

#include <iostream>
#include <list>
using namespace std ;

void main(void)
{
    list<int> Link;  //构造一个列表用于存放整数链表
    
    int i, key, item;

    // 输入10个整数依次向表头插入
    for (i=0;i < 10;i++)
	{
	   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;
}