Question

嘿，我对这个项目有疑问。我应该从文件中读取整数并将它们插入列表中。需要实现遍历链表的findSpot函数，如果下一个节点的值大于正在检查的值，则返回当前的“点”。然后我们将链表输出到一个单独的文件中。

这是代码。

#include <iostream>
#include <fstream>
using namespace std;

class listNode {

public:
    int value;
    listNode* next;
    friend class linkedList;

    listNode()
        : value(0)
        , next(NULL)
    {
    }

public:
    ~listNode(){

    };
};

class linkedList {
    listNode* listHead;

public:
    linkedList()
        : listHead(NULL)
    {
    }

    bool isEmpty()
    {
        return (listHead == 0);
    }

    void listInsert(int data, listNode* spot)
    {

        listNode* newNode;
        newNode->value = data;
        newNode->next = NULL;

        if (isEmpty()) {
            listHead = newNode;
        }

        else {
            newNode->next = spot->next;
            spot->next = newNode;
            cout << newNode;
        }
    }

    /*void listDelete ()
    {

    }*/

    listNode* findSpot(int data)
    {
        listNode* spot;
        spot = listHead;

        while (spot->next != 0 && spot->next->value < data) {
            spot = spot->next;
        }

        return spot;
    }

    void printList(listNode* spot)
    {
        listNode* newNode = spot;

        while (newNode != NULL) {
            cout << "Inserting " << newNode->value << ": "
                 << "listHead-->(" << newNode->value << "," << newNode->next->value << ")-->(";
            newNode = newNode->next;
        }

        cout << endl;
    }

    /*~linkedList()
    {
        listNode* temp = spot->next;
        spot->next = spot->next->next;
        delete temp;

    }*/
};

int main(int argc, char* argv[])
{

    int data;
    listNode* spot;

    ifstream infile;
    infile.open(argv[1]);
    ofstream outfile(argv[2]);

    cout << "Reading Data from the file" << endl;

    while (infile >> data) {
        cout << data << endl;
    }

    infile.close();

    linkedList myList;
    infile.open(argv[1]);

    while (infile >> data) {
        myList.findSpot(data);
        myList.listInsert(data, spot);
        myList.printList(spot);
    }

    cout << "Printing your linked list to the output file.";

    /*while (outfile.is_open())
    {
        myList.printList();

    }*/

    infile.close();
    outfile.close();

    return 0;
}

我不知道问题主要在于insertList函数还是在于findSpot函数。 findSpot函数对我来说似乎是对的，但我可能只是遗漏了一些东西。

当我运行代码时，第一次实际读取文件很好。实际上，在链表中插入任何内容都会导致程序挂起。

Answer 1

好的，让我们再试一次。我实际上会包含一些代码，但请尝试将其用作学习点，而不是仅仅复制粘贴。我知道你说你在复制你的老师算法，但他们给你的可能只是一个算法。实际在工作代码中实现它，检查错误条件等是你的工作。无论如何，我们在这里：

对于函数findSpot：

listNode* linkedList::findSpot(int data) {
  listNode* spot = listHead;  // Initialize spot to start of list

  if ( isEmpty() )    // if list is empty, return NULL
    return NULL;

  // now we know listHead isn't null, so look through the list and
  // find the entry that has a value greater than the one provided
  // return the list item BEFORE the one with the greater value
  while (spot->next != 0 && spot->next->value < data) {
    spot = spot->next;
  }

  // return the one we found;  This could be the same as listHead
  // (start of list), something in the middle, or the last item on the
  // list.  If we return from here, it will not be NULL
  return spot;
}

现在我们可以执行插入功能：

void linkedList::listInsert(int data, listNode* spot) {

  // We need a new item to put on the list, so create it
  listNode* newNode = new listNode();
  newNode->value = data;
  newNode->next = NULL;

  // If the list is empty, update the head to point at our new object
  if ( isEmpty() ) {
    listHead = newNode;

  // otherwise point spot to new item, and new item to the one spot
  // pointed to
  } else {
    newNode->next = spot->next;
    spot->next = newNode;
  }
}

查看您的打印功能，这将有它自己的问题。看起来你想要打印整个列表，但似乎你开始从“现场”打印。这一切都很困惑。使用newNode-＆gt; next-＆gt;值也存在问题，而不检查newNode-＆gt; next是否为NULL。这是我认为你想要做的一个简短的例子......注意我甚至不需要传入现场，只是添加了数据点：

void linkedList::printList(int data) {

  // if some huckleberry called this before calling insert,
  // list will be empty... always a good idea to check
  if ( isEmpty())
    return;

  // first line of output... just print out the data point
  // added and start of output text
  cout << "Inserted " << data << ": " << "listHead-->(";

  // start at start of list
  listNode* newNode = listHead;

  // loop through until we find the end
  while (newNode != NULL) {

    cout << newNode->value;       // print the value
    newNode = newNode->next;      // move to the next item on the list

    // We moved to the next node;  It might be NULL and the loop will end
    // if not, we want to print an open bracket since we know another one
    // is going to be printed
    if ( newNode != NULL )
      cout << ")-->(";
  }

  // last item was just printed, so close off the last bracket
  cout << ")" << endl;
}

希望有所帮助

Answer 2

由于这看起来像是家庭作业，我将给你一个修复：

变化

myList.findSpot(data);

到

spot = myList.findSpot(data);

仔细观察，使用了斑点，但从未分配任何东西。

Answer 3

嗯，你的程序有几个问题（格式除外）。在函数findSpot（）中，您有：

listNode* spot;
spot = listHead;

while (spot->next != 0 && spot->next->value < data) {
   spot = spot->next;
}
return spot;

这里的问题是你第一次调用它时，listHead是NULL，所以

while (spot->next

将失败，因为spot为NULL。

我还注意到你的代码中没有任何地方调用new（）。在listInsert中，您需要使用new（）来初始化newNode变量。

最后，find spot有两个条件，它可以返回NULL。如果列表为空，则应返回NULL，并且您希望在列表的开头插入。如果要添加的新值大于其他值，则还将返回NULL，并且必须添加到列表的末尾。

由于这是一项家庭作业，我不想为你编写代码，但希望这会有所帮助。

C ++单链接列表插入排序

3 个答案: