0

リンクされたリストを含む宿題に取り組んでいますが、Pop() 関数に問題があります。これが私のコードです：

void CardStack::Pop( )
{
    if ( m_top->m_next == NULL )
    {
        delete m_top;
        m_top = NULL;
    }

    else
    {
        Node* ptrNode = m_top;

        // gets 2nd to last node
        while ( ptrNode->m_next != m_top )
        {
            ptrNode = ptrNode->m_next;
        }
        // delete last node, then set second to last to null
        delete m_top;
        m_top = NULL;

        ptrNode->m_next = NULL;
        m_top = ptrNode;
    }
    m_size--;
}

プログラムを実行すると、このランタイム エラーが発生し続け、if ステートメントで中断します。

割り当て 7 の 0x008e2009 で未処理の例外 - CS201.exe: 0xC0000005: アクセス違反の読み取り場所 0x00000004。

私の友人はm_top = NULL、プログラムから削除することを勧めました。これにより、if ステートメントが機能します。null 値をそのままにしておきたいのですが、プログラムが動いてしまいました。とにかく、次のエラーで while ループで中断します。

割り当て 7 の 0x00b91f4a で未処理の例外 - CS201.exe: 0xC0000005: アクセス違反の読み取り場所 0xfeeefeee.

cout ステートメントでテストしたところ、エラーは while ループの本体から発生しています。ptrNode = ptrNode->m_next. これを回避する方法がよくわかりません。アドバイスをいただければ幸いです。

また、役立つ場合は、プログラムの残りのほとんどを次に示します。

ヘッダ：

class Node
{
public:
    friend class CardStack;

private:
    Node* m_next;
    int m_data;
};

class CardStack
{
public:
    CardStack();
    ~CardStack();

    void Push( int value );
    void Pop();
    int Top();
    int GetSize();

private:
    int m_size;
    Node* m_top;
};

コンストラクタ、デストラクタ、Push():

#include <iostream>
#include "CardStack.h"
using namespace std;

CardStack::CardStack( )
{
    m_top = NULL;
    m_size = 0;
}

CardStack::~CardStack( )
{
    while ( m_top != NULL )
    {
        Pop( );
    }
}

void CardStack::Push( int value )
{
    //creates new node
    Node* newNode = new Node;
    newNode->m_data = value;
    newNode->m_next = NULL;

    // tests if the list is empty
    if ( m_top == NULL )
    {
        m_top = newNode;
    }
    // if the list does contain data members and a last node exists
    else
    {
        m_top->m_next = newNode;
        m_top = newNode;
    }
    m_size++;
}

主要：

#include <iostream>
#include <string>
#include <fstream>
#include "CardStack.h"
using namespace std;

void loadDeck ( ifstream&, CardStack& );
void playGame ( CardStack& );

void loadDeck ( ifstream& inFile, CardStack *card )
{
    int currentCard;

    while( !inFile.eof() )
    {
        inFile >> currentCard;
        card->Push( currentCard );
    }
}

void playGame( CardStack *card )
{
    int score[ 4 ];
    int player;
    while( card->GetSize() != 0 )
    {
        player = card->GetSize() % 4;
        score[ player ] += card->Top();
        card->Pop();
    }

    for ( player = 0; player < 4; player++ )
        cout << "Player " << player << "'s score is " << score[ player ] << endl;
}

int main()
{
    CardStack *card = new CardStack;
    string fileName;
    ifstream inFile;

    do
    {
        cout << "Input the name of the card file (not including extension): ";
        cin >> fileName;

        fileName += ".txt";

        inFile.open( fileName );

        if ( !inFile.is_open() )
            cout << "File could not be opened. Reenter the file name." << endl;
    }
    while( !inFile.is_open() );

    loadDeck( inFile, card );
    playGame( card );

    inFile.close();

    system( "pause" );
    return 0;
}
4

2 に答える 2

0

ループで初めて確認するだけです

while ( ptrNode->m_next != m_top )
    {
        ptrNode = ptrNode->m_next;
    }

if ブロックでチェックしているため、ptrNode は NULL にはなりませんが、2 回目のループでは、ptrNode が NULL になる可能性があります。

m_top->m_next->m_next

しかし、m_top->m_next が NULL でないことを確認するにはどうすればよいですか? NULL の場合、クラッシュします

たぶん、あなたはそれを

while ( ptrNode->m_next != NULL )
{
    ptrNode = ptrNode->m_next;
}

さらに、プッシュ機能には別の問題があります

else
{
    m_top->m_next = newNode;
    m_top = newNode;
}

する必要があります

else
{
    newNode->m_next = m_top;
    m_top = newNode;
}
于 2013-12-04T05:52:19.583 に答える
0

これは循環リンクリストですか? そうでない場合、なぜループでテストしているのですか：

while ( ptrNode->m_next != m_top )

答えない：

while ( ptrNode->m_next != NULL )

もしそうなら、なぜあなたは設定していますか：

ptrNode->m_next = NULL;

「元の」 m_top->next ではありませんか??

于 2013-12-04T05:46:13.787 に答える