Почему мы должны заполнить данные, прежде чем делать ссылки в списке ссылок? - PullRequest
1 голос
/ 09 января 2020
#include<iostream>
using namespace std;
struct Data
{
    string name;
    int age;
    string address;
    string occupation;
    struct Data *Next;
};
struct Data *Head=NULL,*Tail=NULL;

//here in my case. i am first linking Next & Head pointer before puting data in list.The code don't give any error but concept is not implemented properly.
void Add()
{
        struct Data *temp;
        temp = new Data;
        if(Head==NULL)
        {
            Head=temp;
        }else{
            temp=Tail;
        }
        cout<< "Enter Your name :";
        cin>> temp->name;
        cout<< "Enter Your Age :";
        cin>> temp->age;
        cout<< "Enter Your Address:";
        cin>> temp->address;
        cout<< "Enter Your Occupation";
        cin >>temp->occupation;

        temp->Next = NULL;
        Tail= (temp->Next) ;
}

Пожалуйста, объясните мне концепцию, ПОЧЕМУ НАМ НУЖНО ПОЛОЖИТЬ ДАННЫЕ ПЕРЕД ПОДКЛЮЧЕНИЕМ. посмотрите на функцию void add (). Прочитайте комментарий на входе 1 правильно, как для вставки данных, но после следующего цикла в следующий раз на том же входе. остановить выполнение.

1 Ответ

1 голос
/ 09 января 2020

Основная проблема здесь:

temp=Tail;

Вы изменяете то, на что указывает temp перед настройкой данных. Таким образом, все вещи после этого модифицируют Tail, а не temp. Это также приводит к утечке памяти.

Существуют и другие проблемы, например, Tail всегда равняется nullptr, поскольку его необходимо назначать при назначении Head. Кроме того, в конце вы неправильно связываете temp.

void Add()
{
    struct Data *temp = new Data;
    if (!temp) return;

    temp->Next = nullptr;

    cout<< "Enter Your name :";
    cin>> temp->name;
    cout<< "Enter Your Age :";
    cin>> temp->age;
    cout<< "Enter Your Address:";
    cin>> temp->address;
    cout<< "Enter Your Occupation";
    cin >>temp->occupation;

    if (!Head) {
        Head = Tail = temp;
    }
    else {
        Tail->next = temp;
        Tail = temp;
    }
}

Обратите внимание, что вы также можете установить данные после связывания, если вы не измените то, на что указывает temp:

void Add()
{
    struct Data *temp = new Data;
    if (!temp) return;
    temp->Next = nullptr;

    if (!Head) {
        Head = Tail = temp;
    }
    else {
        Tail->next = temp;
        Tail = temp;
    }

    cout<< "Enter Your name :";
    cin>> temp->name;
    cout<< "Enter Your Age :";
    cin>> temp->age;
    cout<< "Enter Your Address:";
    cin>> temp->address;
    cout<< "Enter Your Occupation";
    cin >>temp->occupation;
}
...