我想就如何编写这个 add() 函数获得一些帮助,了解如何将元素放在列表的最后一个位置。目前看起来是这样的:
我已经对其进行了编辑,现在开始上课了:
#include <iostream>
using namespace std;
template <class T>
class List;
template <class T>
class Node {
public:
Node ( T *t) : data(t), next(0) {}
~Node();
private:
T *data;
Node* next;
friend class List<T>;
};
template <class T>
class Predicate {
public:
Predicate() {}
virtual bool operator()( const T& v) = 0;
};
template <class T>
class List {
public:
List() : first(new Node<T>(T())) {} //"dummy"-nod först
void add( T *t );
void remove_if( T t );
void remove_if( Predicate<T> &pred );
void print(); // skriver alla elementen inom "måsvingar"
private:
Node<T> *first;
};
在我的主要我有:
int main()
List<int> intlista;
intlista.add( new int(1) );
intlista.add( new int(2) );
intlista.add( new int(3) );
intlista.add( new int(2) );
intlista.add( new int(4) );
intlista.add( new int(5) );
intlista.add( new int(6) );