-3

我想就如何编写这个 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) );
4

1 回答 1

3

从列表的第一个节点开始,跟随该next节点,直到找到一个为 NULL 的节点。创建一个新节点,并将其分配给该next.

第一个->下一个->下一个->下一个->...下一个->NULL

然后

first->next->next->next->... next->new_node->NULL

于 2013-05-25T12:27:35.867 回答