0

私は約3時間壁に頭をぶつけてきましたが、これを修正しようとしていますが、理解できません。私のテストプログラムはそのように書かれています...

int main()
{
  SimpList<int> intList;   // (empty) list of integers

  cout << "Let's build a sorted list of integers." << endl;
  cout << endl << "Uninitialized List: ";
  intList.print();
  cout << endl << "Length: " << intList.size() << endl;

  int intData[] = { 5, 3, -2, 7, 9, -8, 1, -4 };

  for (int i=0; i<8; i++)
    intList.insert( intData[i] );

  cout << endl << "After inserting 8 integers: ";
  intList.print();
  cout << endl << "Length: " << intList.size() << endl;

  system("PAUSE");
  return 0;
}

そのため、リンクリストは配列とforループから初期化されています。ノードとリストのクラスコードはここにあります...

    template < typename T >   // Forward declaration of the SimpList class
class SimpList;

template < typename T >
class Node                 // Node class for the SimpList class
{
  private:
    // Constructors
    Node () { next = 0; }  // default constructor

    // Complete the definition inline
    Node ( const T &initItem, Node<T> *ptr ) { }

    // Data members
    T           item;   // Node data item
    Node        *next;  // Pointer to the next node

  friend class SimpList<T>;
};

template < typename T >
class SimpList
{
  public:

    // Constructor (add your code inline)
    SimpList ()
    {
      head = &PHONY;
      length = 0;
    }


    // List manipulation operations
    void insert ( const T &newitem );   // insert a data item
    bool remove ( T &item );            // remove data item
    bool find ( T &item ) const;        // find data item
    void clear ();                      // empty the list

    bool isEmpty () const { 
     if (length == 0)
         return true;
     else
         return false;
    }

    // length accessor method
    int size () const { 
        return length;
    }

    // print the list items
    void print () const;

  private: // data members
    Node<T> PHONY;      // empty node that anchors the list
    Node<T> *head;      // pointer to the beginning of the list
    int length;         // length of list
};

そして、挿入と印刷の機能は次のとおりです。

template < typename T >
void SimpList<T>::print() const
{
  if (length == 0)
  {
    cout << "List is empty." << endl;
    return;
  }

  Node<T> *ptr = head->next;
  while (ptr != NULL)
  {
    cout << ptr->item << "  ";
    ptr = ptr->next;
  }
  cout << endl;
}

template < typename T >
void SimpList<T>::insert(const T& newitem) {

        Node<T> *currN = head->next;
        Node<T> *prevN = 0;
        Node<T> *tmp = new Node<T>();
        tmp->item = newitem;

        if(head->next == NULL ) {
          head->next = tmp;
        }
        else {
            prevN = head;
            while(currN != NULL && currN->item < newitem) {
                prevN = currN;
                currN = currN->next;
            }
            prevN->next = tmp;
        }
        length++;
        print();
}

何が起こっているのかをデバッグする方法として、最後の「print（）」を挿入関数に挿入しましたが、出力が非常に複雑になります。

5 3 -2 -2 7 -2 7 9 -8 -8 1 -8 -4

しかし、出力を最小から最大にソートしたい（-8 -4 -2 1 3 5 7 9）

編集：解決しました...currNの横にあるtmp->を更新するのを忘れてください。DERP。

4

1 に答える 1

0

あなたが修正する必要があるいくつかのこと：

  1. PHONY->nextは null ではないため、初期化は失敗します:

    if(head->next==NULL) {
  head->next=tmp;
  return;
}

  2. ノード コンストラクターは ではなく 0 の次に初期化する必要thisがあるため、リストの最後で NULL 条件にヒットすることはありません。

  3. insert in else ステートメントでは head->next から検索を開始する必要がありますが、現在はcurrn=から検索を開始していますheadがPHONY、これは正しくありません。

  4. また、適切に設定する必要がありtmp->nextます。リストの途中に挿入する場合は、このケースを考慮してください。

于 2013-02-07T04:30:31.183 に答える