struct list
{
int x;
list* next;
};
void add(list* List, int Value) {
List->x = Value;
list* newList = new list;
List->next = newList;
newList->next = NULL;
List = newList;
}
void show(list* List) {
while (List->next != NULL) {
cout << List->x << ' ';
List = List->next;
}
}
int main()
{
list* MyList = new list;
list* Begin = MyList; //Пытаюсь сохранить начало списка
add(MyList, 2); //Добавляем элементы
add(MyList, 3); //в список,
add(MyList, 4); //смещая указатель
add(MyList, 5); //на конец списка
show(Begin); //Выводит только последнее число в списке,
//а нужно чтобы выводило все числа!
cout << endl;
return 0;
}
1 ответ
усложни немного свой list
struct element {
element* next;
int x;
};
struct list
{
element* begin;
element* current;
list()
{
begin = NULL;
current = NULL;
}
void add(value)
{
if (begin == NULL)
{
begin = new element;
current = begin;
}
else
{
current->next = new element;
current = current->next;
}
current->x = value;
current->next = NULL;
}
}
а получение списка с begin элемента начинай
P.S.
void show(list* List) {
while (List->next != NULL) {
cout << List->x << ' ';
List = List->next;
}
}
тут вижу ошибку - если у тебя всего 1 элемент (текущий существует, следующего нет) - у тебя ничего не выведется, потому что while не сработает. Мне кажется надо так:
void show(list* List) {
while (List != NULL) { // Вот тут надо List != NULL, а не List->next != NULL
cout << List->x << ' ';
List = List->next;
}
}
P.P.S.
А вот тут вижу вторую и ГЛАВНУЮ ошибку
void add(list* List, int Value) {
List->x = Value;
list* newList = new list;
List->next = newList;
newList->next = NULL;
List = newList;
}
ты хочешь заменить указатель List, но не делаешь этого. Твой код равносилен следующему:
void add(int res) {
res = 5;
}
ничего не произойдет - res локальна поэтому надо
void add(int& res) {
res = 5;
}
а в твоем случае
void add(list&* List, int Value) {
А то у тебя что происходило? По указателю List ты работал - менял ->next
и ->value
, но сам List не менял ибо он был локален, в итоге фактически ты все писал в первый элемент, ну и память выделял почем зря.
-
при создании первого элемента у меня в любом случае его следующий элемент будет равен NULL вот: newList->next = NULL;– Rywes10 дек 2017 в 10:36
-
Как это List не меняется? Я уже по указателю его передаю! List у меня как раз таки постоянно меняется на последний элемент в списке и когда я передаю его в show(), то он показывает последний элемент - все верно. Проблема в том, что я хочу сохранить первый элемент списка, чтобы выводить весь список с него, а меня не получается(– Rywes10 дек 2017 в 10:44
-
P.S. Первый пример хороший, но тяжелый для восприятия лично мне, так как только начал изучать с++– Rywes10 дек 2017 в 10:48
-
-
add(MyList, 2); show(MyList); add(MyList, 3); show(MyList); add(MyList, 4); show(MyList); add(MyList, 5); show(MyList);– Rywes10 дек 2017 в 10:54