Question

我目前正在自学数据结构的编程方面，其中包括链接列表。我编写了一个C ++程序，它涉及创建列表，插入节点，在列表中搜索值，输出列表以及删除它们。出于某种原因，我得到了错误的输出。非常感谢任何形式的帮助或建议。

#include <iostream>
using namespace std;

typedef int DataItem;

struct Node {
    DataItem data;
    Node *next;
};

Node* ListSearch(DataItem value, Node *head) {
    if(head == NULL)
        return NULL;
    Node *nodePtr = head;
    while(nodePtr!= NULL){
        if (nodePtr->data == value)
            return nodePtr;
        nodePtr = nodePtr->next;
    }
    return NULL;
}

void InsertNewLast(DataItem value, Node **L) {
    Node *nodePtr = *L;
    if(nodePtr == NULL){
        nodePtr = new Node();
        nodePtr->data = value;
        nodePtr->next = NULL;
        *L = nodePtr;
    }
    else{
        while(nodePtr->next!= NULL){ //go through the list
            nodePtr = nodePtr->next;
        }
        nodePtr->next = new Node();
        nodePtr->data = value;
    }
    return;
}
void DeleteLastNode(Node **L) {
    Node* nodePtr = *L;
    if(nodePtr == NULL)
            return;
    if(nodePtr != NULL && nodePtr->next != NULL){
        Node *newLast = nodePtr;
        while(newLast->next->next != NULL){
            newLast = newLast->next;
        }
        delete newLast->next;
        newLast->next=NULL;
    }
    else{
        delete nodePtr;
        nodePtr = NULL;
    }
    *L = nodePtr;
}

void PrintList(Node *head) {
    Node* nodePtr = head;
    if(nodePtr== NULL)
        return;
    else{
        while(nodePtr!=NULL){
            cout << "[" << nodePtr->data << "]";
            nodePtr = nodePtr->next;
            if (nodePtr != NULL)
                cout << "->";
        }
    cout << endl;
    return;
    }
}

int main () { 
    Node *head;
    Node *nodePtr; 
    DataItem searchValue;
    head = NULL;

    // Printing and Inserting...
    PrintList(head);
    InsertNewLast(10, &head);
    PrintList(head);
    InsertNewLast(20, &head);
    PrintList(head);
    InsertNewLast(30, &head);
    PrintList(head);
    InsertNewLast(40, &head);
    PrintList(head);
    InsertNewLast(50, &head);
    PrintList(head);
    // Searching...
    searchValue = 10;
    nodePtr = ListSearch(searchValue, head);
    if (nodePtr != NULL) {
    cout << "Search value " << searchValue << " was FOUND" << endl;
    } else {
    cout << "Search value " << searchValue << " was NOT FOUND" << endl;
    }
    searchValue = 5;
    nodePtr = ListSearch(searchValue, head);
    if (nodePtr != NULL) {
    cout << "Search value " << searchValue << " was FOUND\n";
    } else {
    cout << "Search value " << searchValue << " was NOT FOUND\n";
    }
    searchValue = 40;
    nodePtr = ListSearch (searchValue, head );
    if (nodePtr != NULL) {
    cout << "Search value " << searchValue << " was FOUND\n";
    } else {
    cout << "Search value " << searchValue << " was NOT FOUND\n";
    }

    // Deleting and Printing...
    DeleteLastNode(&head);
    PrintList(head);
    DeleteLastNode(&head);
    PrintList(head);
    DeleteLastNode(&head);
    PrintList(head);
    DeleteLastNode(&head);
    PrintList(head);
    DeleteLastNode(&head);
    PrintList(head);
    return 0;
}

编辑我修复了ListSearch功能。它没有给出“.cpp停止工作”＃34;弹出了。但是，输出仍然不正确，而searchValue 10则没有找到。

输出：

[10]
[20]->[0]
[20]->[30]->[0]
[20]->[30]->[40]->[0]
[20]->[30]->[40]->[50]->[0]
Search value 10 was NOT FOUND
Search value 5 was NOT FOUND
Search value 40 was FOUND
[20]->[30]->[40]->[50]
[20]->[30]->[40]
[20]->[30]
[20]

--------------------------------
Process exited after 0.02802 seconds with return value 0
Press any key to continue . . .

Answer 1

很遗憾，我没有足够的声誉来发表评论，因此我会将此作为答案发布。我不确定你得到了什么错误，但代码中有一些错误。搜索功能不检查列表的结尾，即在遍历链表时测试NULL。它需要这样做，我认为单独进行值比较然后返回正确的节点。

此链接列表实现出错

1 个答案: