模拟STL链表类的实现

STL内部定义了多种容器和迭代器，方便了数据结构类的使用，且不需关注内部源码。为了方便个人使用习惯，我又重写了一个链表类，作为学C++后的第一个项目作业。我将其命名为clist。

代码及注释

cpp       /*clist是一个链表类，而_clist是链表的一个单元，iter是一个迭代器（与STL模板库用法相同）。clist的成员函数：int:getnum()返回clist中的单元数量。_clist*:add()在clist结尾添加一个单元，但data为初始值。_clist*:add(Type x)在clist结尾添加一个单元，且该单元data为x。_clist*:add(_clist* p,Type x)在p后添加一个单元，且该单元data为x，如果p为NULL则在开头添加。_clist*:add(_clist* p)在p后添加一个单元但该单元data为初始值。void:del(clist* p)删除p指向的元素。void:del()删除整个链表的所有元素。_clist*:next(_clist* p)返回p的下个单元。_clist*:prev(_clist* p)返回p的上个单元。void:putdata(_clist* p,Type x)将x赋给p指向的单元的data。void:putsymbol(_clist*p,int x)将x赋给p指向的单元的symbol。T:data(_clist* p)返回p指向的单元的data值。int:symbol(_clist*p)返回p指向单元的symbol值。不建议使用未列出的函数。_clist的变量说明：_clist* next:该单元的下个单元。_clist* prev:该单元的上个单元。T data:该单元的数据值。int symbol:该单元的标记值。iter的使用说明：iter ++:可以使迭代器从现在位置移向下一位置。iter --：可以使迭代器从现在位置移向上一位置。_clist<T>* &：返回迭代器现在指向的地址。void =(_clist<T>* P)：使迭代器指向一个单元的地址。bool ==,!=：判断迭代器的指向地址与另一_clist<T>*地址是否相同。T *：返回迭代器现在的data值。void <<T x：将一个值x赋给现在迭代器指向单元的data。*/#include<stddef.h>template <typename T>class _clist{public:T data;_clist* next;_clist* prev;int symbol;_clist(){next=NULL;prev=NULL;symbol=0;}};template <typename T>class iter{_clist<T>* thepointer;public:T data;bool eol,bol;_clist<T>* next;_clist<T>* prev;int symbol;iter(){next=NULL;prev=NULL;symbol=0;thepointer=NULL;eol=0;bol=0;}iter<T> operator ++(int){if (next==NULL) {eol=1;thepointer=NULL;return *this;}prev=(*next).prev;symbol=(*next).symbol;data=(*next).data;thepointer=next;next=(*next).next;return *this;}iter<T> operator --(int){if (prev==NULL) {bol=1;thepointer=NULL;return *this;}next=(*prev).next;symbol=(*prev).symbol;data=(*prev).data;thepointer=prev;prev=(*prev).prev;return *this;}bool operator =(_clist<T> *p){if (p==NULL) return 1;data=(*p).data;next=(*p).next;prev=(*p).prev;symbol=(*p).symbol;thepointer=p;bol=eol=0;return 0;}bool operator ==(_clist<T>* p){if (p==thepointer) return 1;else return 0;}bool operator !=(_clist<T>* p){if (p==thepointer) return 0;else return 1;}T operator *(){return data;}_clist<T>* operator &(){return (thepointer);}void operator <<(T x){(*thepointer).data=x;}};template <typename T>class clist{public:_clist<T> *head,*tail;_clist<T> *lastp;int num;clist(){head=NULL;tail=NULL;num=0;}int getnum(){_clist<T> *pp;pp=head;int n=0;while (pp!=NULL){n++;pp=(*pp).next;}return n;}clist(_clist<T>& h){head=&h;num=getnum();_clist<T> *pp=head;while ((*pp).next!=NULL)pp=(*pp).next;tail=pp;}_clist<T>* add(){_clist<T>* object2=new _clist<T>;_clist<T>* object1=gettail();if (object1!=NULL) {_clist<T>* t;t=(*object1).next;(*object1).next=object2;(*object2).prev=object1;(*object2).next=t;if (t!=NULL) (*t).prev=object1;num=getnum();if ((*object2).next==NULL) tail=object2;}else{_clist<T>* t=head;(*object2).next=t;(*object2).prev=NULL;if (t!=NULL) (*t).prev=object2;head=object2;if (tail==NULL) tail=object2;num=getnum();}return object2;}_clist<T>* add(T data){_clist<T>* object2=new _clist<T>;(*object2).data=data;_clist<T>* object1=tail;if (object1!=NULL) {_clist<T>* t;t=(*object1).next;(*object1).next=object2;(*object2).prev=object1;(*object2).next=t;if (t!=NULL) (*t).prev=object1;num=getnum();if ((*object2).next==NULL) tail=object2;}else{_clist<T>* t=head;(*object2).next=t;(*object2).prev=NULL;if (t!=NULL) (*t).prev=object2;head=object2;if (tail==NULL) tail=object2;num=getnum();}return object2;}_clist<T>* add(iter<T>& object){_clist<T>* object1=&(object);_clist<T>* object2=new _clist<T>;if (object1!=NULL){_clist<T>* t;t=(*object1).next;(*object1).next=object2;(*object2).prev=object1;(*object2).next=t;if (t!=NULL) (*t).prev=object1;num=getnum();if ((*object2).next==NULL) tail=object2;}else{_clist<T>* t=head;(*object2).next=t;(*object2).prev=NULL;if (t!=NULL) (*t).prev=object2;head=object2;if (tail==NULL) tail=object2;num=getnum();}return object2;}_clist<T>* add(iter<T> object,T data){_clist<T> *object1=&object;_clist<T>* object2=new _clist<T>;(*object2).data=data;if (object1!=NULL){_clist<T>* t;t=(*object1).next;(*object1).next=object2;(*object2).prev=object1;(*object2).next=t;if (t!=NULL) (*t).prev=object1;num=getnum();if ((*object2).next==NULL) tail=object2;}else{_clist<T>* t=head;(*object2).next=t;(*object2).prev=NULL;if (t!=NULL) (*t).prev=object2;head=object2;if (tail==NULL) tail=object2;num=getnum();}return object2;}void del(_clist<T> *object){if (object==lastp) lastp=NULL;if (object==head) head=(*object).next;if (object==tail) tail=(*object).prev;_clist<T> *i=(*object).prev,*j=(*object).next;if (i!=NULL) (*i).next=j;if (j!=NULL) (*j).prev=i;delete object;}void del(){_clist<T>* p=init();_clist<T>* i=p;p=next();while (p!=NULL){delete i;i=p;p=next();}head=tail=NULL;delete i;}_clist<T>* next(_clist<T>* pp){if (pp==NULL) return NULL;else {_clist<T>* hehe=(*pp).next;return hehe;}}_clist<T>* prev(_clist<T> *pp){if (pp==NULL) return NULL;else {_clist<T>* hehe=(*pp).prev;return hehe;}}void movep(_clist<T>* p){lastp=p;}_clist<T>* init(){lastp=gethead();return lastp;}void putdata(_clist<T>*p,T data){(*p).data=data;}void putsymbol(_clist<T>*p,int symbol){(*p).symbol=symbol;}T data(_clist<T>*p){return (*p).data;}int symbol(_clist<T>*p){return (*p).symbol;}_clist<T> gethead(){return *head;}_clist<T> gettail(){return *tail;}};