Вдвойне связанный список всегда содержит только 1 запись

Question

Вдвойне связанный список всегда содержит только 1 запись

Я пишу простую программу для работы со структурами на C ++, но есть проблема, которую я не могу решить.

Моя программа получает несколько структур в качестве входных данных. Предполагается отсортировать их по ключу и распечатать. Но с моим кодом у меня всегда есть только одна структура в моем списке:

#include "iostream"#include "string.h"#include "limits"  //ignore max
#include "stdlib.h"//atof
using namespace std;

struct Struct {
char text[10];
int age;
Struct* prev;
Struct* next;
};

int input(string msg) {
char str[2];
int check = 0, len = 0,
var = 0,
i = 0;
while (1) {
cout << msg;
cin.getline(str, 2);
if (cin.fail()) {
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
len = strlen(str);
check = 0;
for (i = 0; i < len; i++) {
if (isdigit(str[i])) {
check++;
}
}
if (check == len && !(check == 1 && str[0] == '-') && check != 0 && atoi(str) != 0) {
var = atoi(str);
return var;
} else {
cout << "Error!" << endl;
}

}
}

Struct* add_struct_to_list(Struct* prev) {
Struct* NewStruct = 0;
char str[10];
int age;
cout << "Name: ";
cin.getline(str, 10);
if (cin.fail()) {
cin.clear();
cin.ignore(numeric_limits <streamsize>::max(), '\n');
}
age = input("Age: ");
NewStruct = new Struct;
strcpy(NewStruct->text, str);
NewStruct->age = age;
NewStruct->prev = prev;
NewStruct->next = 0;
return NewStruct;
}

Struct* start_new_list(int number) {
Struct* NewList = 0;
NewList = add_struct_to_list(0);
Struct* NewStruct = NewList;
int counter = 1;
for (counter; counter < number; counter++) {
NewStruct = add_struct_to_list(NewStruct);
}
return NewList;
}

void delete_all_list(Struct* list_begin) {
Struct* to_delete = list_begin->next;
Struct* next = 0;
delete[] list_begin;
if (to_delete != 0) {
do {
next = to_delete->next;
delete[] to_delete;
} while (next != 0);
}
}

void sort_by_age(Struct* list_begin) {
Struct* node = 0;
Struct* node2 = 0;
int age;
for (node = list_begin; node; node = node->next) {
for (node2 = list_begin; node2; node2 = node2->next) {
if (node->age < node2->age) {
age = node->age;
node->age = node2->age;
node2->age = age;
}
}
}
}

void print_list(Struct* list_begin) {
for (Struct* node = list_begin; node; node = node->next) {
cout << "Age: " << node->age << "; Name: " << node->text << endl;
}
}

int main() {
int number = input("Number of students: ");
Struct* NewList = start_new_list(number);
sort_by_age(NewList);
print_list(NewList);
delete_all_list(NewList);
return 0;
}

Входные данные:

 Number of students: 3
Name: as
Age: 1
Name: as
Age: 2
Name: as
Age: 3

Выход:

Age: 1; Name: as

Также обратите внимание, что это домашнее задание, и я должен использование structs.

UPD: Спасибо всем за помощь!

1

c++doubly-linked-list gcc linked-list structure

Решение

Другие решения

NewStruct-> next всегда равно 0. Это то, что вы ожидаете?

Кроме того, вы, вероятно, хотите отсортировать структуры как единое целое, а не менять возраст людей!

0

Источник

Accepted Answer

Вы пытаетесь перебрать свой список с помощью node->next указатель:

for (Struct* node = list_begin; node; node = node->next) {
cout << "Age: " << node->age << "; Name: " << node->text << endl;
}

Но то, как вы добавляете новые Structs в вашем списке не так, потому что вы всегда устанавливаете next в 0:

Struct* add_struct_to_list(Struct* prev) {
...
NewStruct->prev = prev;
NewStruct->next = 0;
return NewStruct;
}

Даже если вы выделите 3 новых Structs, все они будут иметь указатель на next равно 0, Правильный способ добавления нового Struct чтобы ваш список мог выглядеть так:

Struct* start_new_list(int number) {
Struct* prevStruct = NULL;
Struct* newList = NULL;                 // pointer to the first struct
for (int counter = 0; counter < number; counter++) {
Struct* newStruct = add_struct_to_list(prevStruct);
if (prevStruct)                     // if there was previous struct:
prevStruct->next = newStruct;   // make it point to new struct
if (counter == 0)                   // if it is first allocated struct:
newList = newStruct;            // store its address
prevStruct = newStruct;             // store last struct as "prev"}
return newList;
}

Также обратите внимание, что когда вы выделяете память, вызывая new, вы должны освободить его, позвонив delete, Ты используешь delete[], который следует использовать при выделении с new[], Очистка вашего списка должна выглядеть так:

void delete_all_list(Struct* list_begin) {
Struct* structToDelete = NULL;
Struct* node = list_begin;
while (node->next) {
structToDelete = node;
node = node->next;
delete structToDelete;
}
delete node;
}

Надеюсь это поможет 🙂

1