11_5.cpp

来自「c++书籍的源代码」· C++ 代码 · 共 24 行

#include<iostream>
#include<list>
using namespace std;
 int main()
{
 int i;
 list<int> s;
 list<int>::iterator p,q;//迭代器
 for(i=1;i<=5;i++)
  s.push_front(i);//插入结点 
 p=s.begin();//定位至链表头部
 cout<<"显示链表中的所有结点："<<endl;
 for(q=s.end();p!=q;p++)
  cout<<*p<<" ";
 cout<<endl;
 s.remove(3);//删除结点
 s.push_back(3);//插入结点 
 p=s.begin();//定位至链表头部
 cout<<"显示链表中的所有结点："<<endl;
 for(q=s.end();p!=q;p++)
  cout<<*p<<" ";
 cout<<endl;
 return(0);
}