Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 30.04.2012
Сообщений: 20

Функция next списка ссылается не на следующий элемент, а на последний

21.05.2012, 19:26. Показов 2019. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
после выполнения функции pbeg->next ссылается на последний элемент, а не на следующий, помогите!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
void addf()
 
       { FILE *f1;
pt=new magazin;
pr=new magazin;
magazin m;
f1 = fopen("6.dat","r+b");
fread(&m.nomer,sizeof(m.nomer),1,f1);
fread(&m.nazvanie,sizeof(m.nazvanie),1,f1);
fread(&m.fio,sizeof(m.fio),1,f1);
fread(&m.dohod,sizeof(m.dohod),1,f1);
fread(&m.kol,sizeof(m.kol),1,f1);
pr->nomer=m.nomer;
strcpy(pr->nazvanie,m.nazvanie);
strcpy(pr->fio,m.fio);
pr->dohod=m.dohod;
pr->kol=m.kol;
pr->prev=0;
pr->next=0;
pbeg=pr;
pg=pbeg;
while(true)
{fread(&m.nomer,sizeof(m.nomer),1,f1);
fread(&m.nazvanie,sizeof(m.nazvanie),1,f1);
fread(&m.fio,sizeof(m.fio),1,f1);
fread(&m.dohod,sizeof(m.dohod),1,f1);
fread(&m.kol,sizeof(m.kol),1,f1);
pt->nomer=m.nomer;
strcpy(pt->nazvanie,m.nazvanie);
strcpy(pt->fio,m.fio);
pt->dohod=m.dohod;
pt->kol=m.kol;
if(feof(f1)) {break;}
pt->next=0;
pt->prev=pg;
pg->next=pt;
cout<<pt->dohod<<endl;
pg=pt;
}
 
  fclose(f1); }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.05.2012, 19:26
Ответы с готовыми решениями:

Функция которая возвращает первый, второй, предпоследний и последний элемент списка, в виде четырехэлементного списка
Был бы признателен за помощь. И если не затруднит, то с комментариями. Задание: Дан список произвольной длинны. Написать функцию,...

Указатель в списке ссылается на себя, а не на следующий элемент
Уважаемые, форумчане! Помогите разобраться в вопросе. Я хочу реализовать стек(добавление элемента) на основе односвязного списка. ...

Коллекция типа "Кольцо", где последний элемент ссылается на первый
Помогите создать коллекцию типа &quot;кольцо&quot;, где каждый елемент посылается на следующий, а последний - на первый. Как именно это...

8
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 19:51
обычно лучше весь код выкладывать, а не отдельные куски.
значит попробуй поугадывать:
в строке 21: pg=pbeg;
pbeg указывает на самый первый узел. после выполнения этой строчки
pg тоже бует указывать на этот самый первый узел.
далее идет цикл заполнения списка и в строчке 36 происходит следующее:
pg->next= pt;
вот в этот момент начальный узел начинает ссылаться на последний узел, т.к.
pg и pbeg указывают на один и тот же узел, то эта 36ая строчка эквивалентна
pbeg->next=pt; - т.е. pbeg->next начнет указывать на последний добавленный.

А вообще я бы вам посоветовал реорганизовать код.
чтение данных из файла - это одна функция.
добавление значение в конец списка - это другая.
так будет проще и понятнее.
Вот примерно так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
// Вот примерный код:
 
//Тут обратите внимание на то, что узел - это структура из
//данных и указателя на другие узлы. У вас же узел списка - это
//структура в которой и поля данных и указатели на другие узлы.
// такое разделение еще дает возможность читать из файла структуру
// magazine одним вызовом функции, а не по полям,
// т.е. fread(&m,sizeof(magazine),1,f1);, потому что в структуре нет
// паразитных next и prev
struct Node
{
  magazine mag;
  Node* prev;
  Node* next
};
 
magazine readFromFile()
{
  magazine m;
  // тут любым способом макаром читаем из файла
  return m;
};
 
Node* getLastNode()
{
  // тут проходим по списку до конца и возвращаем последний узел.
  // ну или еще откудато его берем. это не важно. главное чтобы
  // функция всегда возвращала последний узел.
  return lastNode;
}
 
void add(const magazine& m)
{
  Node* lastNode = getLastNode();
  Node* newNode = new Node();
  newNode.mag = m;
  lastNode->next = newNode;
  newNode->prev = lastNode;
  newNode->next = 0;
}
 
// ну и тут все это применяем:
const magazine m = readFromFile();
add(m);
 
 
// В таком коде всегда легче разобраться чем в том, что у вас написано.
0
0 / 0 / 0
Регистрация: 30.04.2012
Сообщений: 20
21.05.2012, 20:09  [ТС]
ну так правильно, в 36 строчке после первого прохода я присваиваю pbeg->next следующее значение pt, а потом в 38 строке pg присваиваю значение этого(следуещего) pt, т.е. pg теперь у нас pbeg->next
0
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 20:33
как вы определили, что pbeg указывает на последний элемент в списке, а не на следующий? печатью на экран? а размер списка после такого добавления не пробовали проверить? корректные ли указатели? в общем на один вызов функции вы выделяете в памяти всего два узла (строки 4 и 5), а потом химичите с указателями на них. после этого в список не получится сделать больше чем из двух узлов. на каждой итерации чтения нужно выделять в памяти новый узел и связывать его у уже имеющимися.
0
0 / 0 / 0
Регистрация: 30.04.2012
Сообщений: 20
21.05.2012, 20:42  [ТС]
да, выводом на экран, и количество смотрел-2! не понял почему список не может быть больше 2-х узлов?
0
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 21:10
вот еще раз прочтите:
на каждой итерации чтения нужно выделять в памяти новый узел и связывать его с уже имеющимися.
а лучше обратите внимание на код из моего первого сообщения.
0
0 / 0 / 0
Регистрация: 30.04.2012
Сообщений: 20
21.05.2012, 21:17  [ТС]
я же динамически захватываю pt!
0
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 21:21
не знаю что значит динамически захватить pt.
каждый узел списка должен создаваться динамически.
чтобы создать объект динамически, нужно позвать new.
у вас в коде new зовется всего два раза. значит создается всего два узла.
1
0 / 0 / 0
Регистрация: 30.04.2012
Сообщений: 20
21.05.2012, 21:36  [ТС]
спс, согласен затупил
надо было pt=new magazin в цикл запихнуть!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.05.2012, 21:36
Помогаю со студенческими работами здесь

Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный
Здравствуйте. Задание на односвязные списки: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный(реализация...

Удалить из списка текущий элемент и элемент следующий за текущим
У меня есть список где указаны индексы и есть второй список из которых я должен удалить элементы по этим индексам. Я должен удалить текущий...

Вывести содержимое списка в следующем порядке: первый элемент, последний элемент, второй элемент, предпоследни
#include &lt;iostream&gt; #include &lt;list&gt; #include &lt;iterator&gt; void output(std::list&lt;int&gt; myList, std::list&lt;int&gt;::iterator iter1,...

Вернуть первый и последний элемент заданного списка в виде двуэлементного списка
Дано список произвольной длинны .Написать предикат ,который возвращает первый и последний элемент этого списка в виде двуэлементного списка

Перенести в конец непустого списка L1 последний элемент списка L
Не понимаю как осуществить еще 2 процедуры: переносит в конец непустого списка L1 последний элемент списка L; подсчитывает количество...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru