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

Перегрузка оператора индексации для связанного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Эмуляция ввода с клавиатуры SendKeys.Send(); http://www.cyberforum.ru/cpp-beginners/thread754852.html
Нужна эмуляция ввода с клавиатуры. Что нужно поключить для использования метода Send(); ? И как его правильно использовать?
C++ Задача звучит так: Пользователь вводит строку символов, удалить из этой строки каждый 3-й по счёту элемент Если кто поможет, буду очень благодарен: Пользователь вводит строку символов, удалить из этой строки каждый 3-й по счёту элемент. http://www.cyberforum.ru/cpp-beginners/thread754825.html
C++ Описать структуру данных о студентах
Помогите пожалуйста описать структуру студент содержащую поля: фамилия, оценки по 4 предметам, размер стипендии. выбрать студентов имеющих худшую успеваемость из получивших стипендию. результат записать в выходной фаил
Динамическое выделение памяти для объекта класса C++
Скажите в чем отличие между A *ptr=new A() и A *ptr=new A;
C++ Встроенные функции http://www.cyberforum.ru/cpp-beginners/thread754795.html
нужны простейшие программы с применением встроенных функций delline и floor
C++ Вычислить значения функции y=a^x+a^b Здравсвуйте. Помогите, пожалуйста, исправить программу, вроде всё пишу правильно, но что-то она не хочет работать. Условие: Вычислить заначения функции y=a^x+a^b, где x и b сумма элементов x и b //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include <iostream.h> #include <math.h> #include <stdio.h> #include <conio.h>... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
07.01.2013, 17:33
А разве принцип не виден в самом начале? Список состоит из узлов (нод), в каждом узле хранятся некоторые данные и ссылка на один и более узлов (связь с другими узлами, поэтому и связный список). Вот и весь принцип.

Если связь одна, то это односвязный список. Если две, то двусвязный. Имея на руках один элемент списка, мы может получить доступ только к тем, с которыми он связан. Отсюда и некоторые неудобства с индексацией. С другой стороны, использование ссылок позволяет гибко управлять структурой списка: локальные изменения структуры (вставки-удаления отдельных узлов) изменяют только соседей этих узлов, но не весь список.

Если вообще почитать, то берите любую книжку по структурам данных. Ту же одноимённую Ахо, Ульмана и Хопкрофта.


И по индексации. Подумайте над двумя вопросами: 1) как вернуть данные из найденного узла, а не печатать его сразу же (вдруг там прибавить 10 к нему надо будет или ещё что), другие же функции могут возвращать значения, да? 2) что делать, если индекс отрицательный или слишком большой (что узлов не хватит).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru