通用链表
通用单向链表,使用模板(template)。[@more@]#include <iostream>using namespace std;template<class T> class List{public:List();void Add(T&);void Remove(T&);T* Find(T&);void PrintList();~ List();protected:struct Node{Node* pNext;T* pT;};Node *pFirst;};template<class T> List<T>::List(){pFirst=0;}template<class T> void List<T>::Add(T& t){Node* temp=new Node;temp->pT=&t;temp->pNext=pFirst;pFirst=temp;}template<class T> void List<T&g
list
list[@more@]assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素 get_allocator() 返回list的配置器 insert() 插入一个元素到list中 max_size() 返回list能容纳的最大元素数量 merge() 合并两个list pop_back() 删除最后一个元素 pop_front() 删除第一个元素 push_back() 在list的末尾添加一个元素 push_front() 在list的头部添加一个元素 rbegin() 返回指向第一个元素的逆向迭