template<class T> cList;
template<class T>
class Node
{
friend cList<T>;
public:
Node( ){};
Node(int i):data(i){}
private:
int data;
Node *next, *h;
};
template<class T>
class cList
{
public:
cList(){first=new Node; last= first ;} //建立头结点
void Insert(int i); //在尾部插入新结点
void Next( );
void DelNode( );
void Jeson (int n, int s, int m);
private:
Node *first, *last, *p, *q, *r;
};
template<class T> void cList<T>:: Insert(int i)
{
Node *m=new Node(i);
last->next=m;
last= last->next;
last->next=first;
}
template<class T> void cList<T>:: void Next( )
{
if(p!=first&&q!=first)
{
p=q;
q=q->next;
}
else if(q= =first)
{
p=q;
q=first->next;
}
else
{
p=q;
q=q->next;
}
}
template<class T> void cList<T>:: void DelNode( )
{
if(p!=null&&q!=null) //删除结点
{p->next=q->next;}
else if(q= =null