Question

我在自己写一个STL，其中的list使用双向链表的，谁能帮我写一个迭代器。

我在自己写一个STL，其中的list使用双向链表的，谁能帮我写一个迭代器，在主函数中能用（++或--）实现指针的移动，还能用*（指针）读取数据。希望能有点注释。谢谢了！
class list_node
{
public:
T data; //保存数据元素
list_node* prior; //指向前一个数据元素
list_node* next; //指向后一个数据元素
};
class list
{
public:
...
private:
int s;
iterator _begin;
iterator _end;
};

Answer 1

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

int main()
{
list<int>List;
for(int i=2;i<=9999;i++)
List.push_back(i);
//查询
int n;
cin>>n;
list<int>::iterator itr;
itr=find(List.begin(),List.end(),n);
if(itr!=List.end())
cout<<*itr<<endl;
//删除
cin>>n;
List.remove(n);
return 0;
}

经常用的就那么几个，C++ PRIMER上都有详细讲解

如果还要深入学习STL，那就看侯捷的《STL源码剖析》吧

其实基本一同百通的，只是要了解一下用法即可，看MSDN也可以的
另外,虚机团上产品团购,超级便宜

Answer 2

STL源码我没看过。但直觉告诉我节点应该是list的嵌套类。迭代器可能只是个typedef。另外，想自己写类库的话，还是先把STL源码看一遍吧。