Форум программистов, компьютерный форум CyberForum.ru

Связные списки в С++.Не понял ничего - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL http://www.cyberforum.ru/cpp-beginners/thread810882.html
Сортировка слов по количеству в них букв 'А'. Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL. Мне не полностью программу. А реализацию данной функции. Вот эта выполняет сортировку слов по алфавиту по возрастанию... Возможно ли её переделать, чтобы выполнялась сортировка по кол-ву букв 'А' в слове? bool operator<(SYLLABLE syllable1, SYLLABLE syllable2) {...
C++ Не записываются данные в бинарный файл Здравствуйте. Есть такая функция: void SaveBin() { if ((fd=fopen("file.dat", "wb"))==NULL) return; // открыть файл int g; Element *i=first; while(i) // пока есть значения { g=i->getData(); // получение значения элемента списка i=i->next; // перейти к следующему http://www.cyberforum.ru/cpp-beginners/thread810874.html
Циклическая очередь, сбой после удаления/добавления элемента C++
нарушается после того как удаляю элемент, и добавляю элемент снова Организуйте циклическую очередь для хранения целых чисел. Для очереди используйте массив указателей на структуры. Продемонстрируйте добавление элемента, удаление элемента, добавление в переполненную очередь, удаление из пустой очереди. После каждого примера вывести содержимое очереди.#include <string.h> #include <stdlib.h>...
C++ перегрузка []
Здарова никак не могу перегрузить имеется класс Int2 моделирующий int я перегрузил rvalue тоесть при вызове int a; Int2 b(5,4);//5 элементов, знач 4 a=b; cout <<a; //4
C++ Кодер Хемминга http://www.cyberforum.ru/cpp-beginners/thread810833.html
Нашёл в интернете кодер Хемминга, но при запуске выдаёт ошибку о том, что переменная otv была использована до её объявления. Сам в коде разобраться пока не смог. Помогите исправить код, чтобы он работал и если вас не затруднит, то ещё немного комментариев по коду написать для понятности. #include <conio.h> #include <stdio.h> int barr; int barr_cod; int coding1() {
C++ dev c++ max stack size подскажите где в dev c++ можно выставить размер стэка,стандартного 1 мб маловато мне 3 необходимо подробнее

Показать сообщение отдельно
bogdan_017
21 / 21 / 11
Регистрация: 18.03.2014
Сообщений: 148
19.03.2015, 22:41
VD17, все очень просто. В функцию ты передаешь указатель на созданный элемент. На входе в функцию у тебя есть указатель первый элемент списка, как поле класса (он же pHead, причем по умолчанию должен на нолик указывать, если список пустой), и созданный элемент, указатель на который был передан в качестве параметра (см. аттач 1.).

Далее по двум строчкам кода делаем связь между указателями, Next на Head и Head на элемент. (см. аттач 2.)

Далее если захочешь добавить еще один указатели переприсвоятся и получится что-то типо ...(см. аттач 3.). Еще раз, и указатели переприсваиваются по аналогичному принципу (см. аттач 4). Условно, это типо как паровозик, где связи указателей абстрактно являются цепями, соединяющими вагоны, а добавляешь ты как раз эти самые вагончики. Аналогично и двусвязный список, только там две связи между вагонами

После второй строки, последний указывает на первый потому, что список циклический. Был бы не циклический, тогда последний указывал бы на ноль.

P.S. может с абстрактным паровозиком понятнее будет у нас в универе когда препод такой пример привел, ни у кого вопросов по спискам не было Удачи в грызении гранита программирования
Миниатюры
Связные списки в С++.Не понял ничего   Связные списки в С++.Не понял ничего   Связные списки в С++.Не понял ничего  

Связные списки в С++.Не понял ничего  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru