(C ++) Получение противоречивых результатов при использовании узлов / связанных списков. - PullRequest
Новая
       35

(C ++) Получение противоречивых результатов при использовании узлов / связанных списков.

0 голосов
/ 17 мая 2018 
#include <iostream>
#include <memory>
using namespace std;

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

void append(Node*&, int);
void printList(Node*);
void insertNode(Node*&, int, int);
void searchList(Node*, int, int);
int main()
{
    Node* head = nullptr;

    int initialCount = -1, userInput, newNodeLoc = -1, newNodeVal, searchVal;

                        /// INITIALIZE LIST
    while(initialCount <= 0)
    {
        cout<<"Enter the number of initial nodes (must be at least 1): ";
        cin>>initialCount;
    }
    cout<<endl;

    for(int i = 0;i<initialCount;i++)
    {
        cout<<"Enter a number: ";
        cin>>userInput;
        append(head,userInput);
    }
    cout<<endl;

    cout<<"Here are the initial values in the linked list: "<<endl;
    printList(head);

    cout<<"\nEnter a number for a new node to insert to the linked list: ";
    cin>>newNodeVal;
    cout<<endl;
    cout<<"Enter which position you want to insert it (ex. "<<head->data<<" is at pos 1): ";
    cin>>newNodeLoc;
    while((newNodeLoc<=0 || newNodeLoc>initialCount))
    {
        cout<<"New position must be greater than 1 and less than " << initialCount+1 <<": ";
        cin>>newNodeLoc;
    }
    newNodeLoc--;
    insertNode(head, newNodeVal, newNodeLoc);

    cout<<"\nHere is the updated linked list: "<<endl;
    printList(head);

                        /// SEARCH
    cout<<"\nEnter the number that you want to search for in the list: ";
    cin>>searchVal;
    cout<<endl;

    initialCount++;
    cout<<initialCount;
    searchList(head,searchVal,initialCount);

    return 0;
}
void printList(Node* head)
{
    Node *n = head;
    cout<<n->data<<endl;
    while(n->next != nullptr)   // print out all nodes values'
    {
        cout << n->next->data<<endl;
        n = n->next;
    }
}
void append(Node*& head, int val)
{
    Node* temp = new Node;
    temp->data = val;
    temp->next = nullptr;

    Node* ptr = head;

    if(head == nullptr)                 // check if list is empty
    {
        head = temp;
    }
    else
    {
        while(ptr->next != nullptr)     // if list isn't empty, get to last element set it equal to temp
        {
            ptr = ptr->next;
        }
        if(ptr->next == nullptr)
        {
            ptr->next = temp;
        }
    }

    delete temp;
    temp = nullptr;

}
void insertNode(Node*& head, int val, int loc)
{
    Node* temp = new Node;
    Node* prevLoc = new Node;
    Node* curr = head;


    temp->data = val;

    int tempPos = 0;

    while(curr->next != nullptr && tempPos != loc)
    {
        prevLoc = curr;
        curr = curr->next;
        tempPos++;
    }

    prevLoc->next = temp;
    temp->next = curr;

    delete temp;
    delete prevLoc;
    curr = nullptr;
    prevLoc = nullptr;
}
void searchList(Node* head, int sVal, int iCount)
{
    Node* curr = head;
    int index=0;

    while(curr->next != nullptr && curr->next->data != sVal)
    {
        curr = curr->next;
        index++;
    }

    cout<<index;
    cout<<iCount;
    if(index != iCount)
    {
        cout<<"Number found at index "<<index<<" in the linked list!";
    }
    if(index-1 == iCount)
        cout<<"Number could not be found in this linked list.";

    delete curr;
    curr = nullptr;

}

Привет!Я пытаюсь реализовать функции добавления / prntlist / insertnode / search и получаю крайне противоречивые результаты компиляции.Иногда код будет работать нормально.Иногда код будет случайно сломан.В других случаях он будет печатать числа в бесконечном цикле.Я думаю, что это где-то утечка памяти (в функциях добавления / печати), но я не очень уверен в себе.Это также может быть цикл, который нарушает код.Любая помощь приветствуется! Я понимаю, что функция поиска не работает, поэтому вы можете игнорировать ее. Спасибо!

1 Ответ

0 голосов
/ 17 мая 2018

В вашем append(): 

delete temp;

temp - ваш новый элемент, который вы только что append () добавили в список.Теперь, когда это часть списка, он сразу получает delete d.До свидания!

Рядом с последним элементом вашего связанного списка теперь указывается на удаленную память.Последующая попытка просмотреть список приводит к неопределенному поведению.Последующие попытки добавить больше элементов в список будут только усугублять ситуацию, перетаскивая delete отредактированную память (если она не была перезаписана в любом случае, к следующему new) и, как правило, вносят большой беспорядок.

Логика выделения памяти в insert () также имеет недостатки.Это еще хуже.Два new с и два delete с.Кроме того, общая логика также неверна.Его предполагаемая цель - вставить еще один элемент в список, поэтому он не должен выделять два новых узла, а только один.Оба append () и insert () добавляют еще один узел в список;поэтому в обоих случаях необходимо new редактировать только один узел.

Но общая проблема заключается в ошибочном удалении new редактируемых элементов, когда они не должны new редактироваться, и они продолжают оставатьсяиспользуемый.Вы не можете использовать что-либо после того, как оно получит delete d.Это ушлоПерестал существовать.К хору присоединился невидимка.Это бывший объект.Но показанный код ошибочно delete s является элементом после его добавления в список ссылок и, по-видимому, все еще логически является частью списка ссылок.

...