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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
#1

работа со списками(двунаправленные списки) - C++

01.12.2012, 20:06. Просмотров 493. Ответов 10
Метки нет (Все метки)

не знаю как написать функцию по добавлению в список элементов с клавиатуры, помогите, пожалуйста

список формируется как
C++
1
2
3
4
5
6
7
8
9
10
11
12
struct elem
{
    int info;       // Некое значение элемента
    elem *next;     // Указатель на следующий элемент
    elem *prev;     // Указатель на предидущий элемент
};
struct spisok
{
    elem *begin;
    elem *end;
    int count;
};
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2012, 20:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос работа со списками(двунаправленные списки) (C++):

Работа со списками. из простой программы сделать списки - C++
Вот мое задание: Элементы массива P(n) упорядочены по не убыванию. Для введенного x: найти наименьшее k такое, что pk < x < pk+1 , либо...

Двунаправленные списки - C++
Доброго времени суток! Помогите плиз с задачкой: Определить количество чётных элементов среди элементов расположенных до первого...

ООП. Вложенные структуры. Двунаправленные списки - C++
Доброго времени суток, помогите мне пожалуйста: Структура (header) #include <stdio.h> class CGraph { private: struct...

Списки двунаправленные. Удалить все нулевые элементы - C++
Помогите на писать программу, которая в двунаправленном списке удаляет все нулевые элементы Добавлено через 17 часов 34 минуты все...

Списки: функции для работы со списками - C++
Помогите пожааааааалуйста с задачками!!!! ;) ОПИШИТЕ ФУНКЦИИ ТИПОВЫХ ОПЕРАЦИЙ С СПИСКАМИ: 1. Функция AddHead (int d) добавление узла...

Работа со списками - C++
Помогите пожалуйста с лабораторной работой: "Файл содержит следующую информацию (построчно): фамилия, имя, отчество. Считать файл в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 20:15 #2
А добавлять куда будем?

Ну вообще вы пишете общую функцию Pop(int v) к примеру. то есть она принимает аргумент v. а как вы его зададите - с клавиатуры или случайно - Ваше дело)
0
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
01.12.2012, 20:19  [ТС] #3
Rabbit13245, я могу задавать каждый элемент по отдельности, путем добавления либо в начало либо в конец списка, а как сделать так чтобы его полностью сразу задать? мне это интересно и как это реализуется
0
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 20:29 #4
что значит полностью задать?))

а давайте через классы напишем? гораздо удобнее)))
0
generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 555
Записей в блоге: 1
01.12.2012, 20:30 #5
я кстати тоже работаю щяс над этим не могли бы вы показать весь ваш код пожалуйста
0
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
01.12.2012, 20:33  [ТС] #6
Rabbit13245, к сожалению классы мне не подойдут, нужно как то все это через списки реализовать, а вот как разобраться не могу, вообще ничего не выходит
0
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 20:36 #7
zoom-zoom,гм...
базовая динамическая структура данных, состоящая из узлов, каждый из которых содержит как собственно данные, так и одну или две ссылки («связки») на следующий и/или предыдущий узел списка - связный список.

а как его реализовывать - дело ваше) а вы путаете структуры и списки с классами)
1
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
01.12.2012, 20:41  [ТС] #8
Rabbit13245, возможно((( а не подскажете тогда как написать функцию по удалению максимума из списка?
0
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 20:49 #9
ну у вас список связан. в одну сторону пробегаетесь, ищите этот максимум. а потом просто перекидываете указатели, так чтобы на него ничего не указывало.

Добавлено через 5 минут
P.S. еще счетчик уменьшить надо.
1
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
01.12.2012, 20:53  [ТС] #10
Rabbit13245, а с самим кодом не могли бы помочь?
0
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
02.12.2012, 10:47 #11
Односвязный, двусвязный список, стек, очередь Вот тут товарищ выложил)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 10:47
Привет! Вот еще темы с ответами:

Работа со списками - C++
Пожалуйста помогите реализовать на С++ т.к я затрудняюсь с этим заданием (буду очень сильно признателен)??? Задание: Добавить одну ...

Работа со списками - C++
Разработать программу, которая создает список, элементами которого являются целые числа. Для заданных чисел a,b, выводит в порядке...

Работа со списками - C++
Работа со списками(обьеденение, добавление и т.п.), при запуске выбивает такие ошибки. :-| С++, Builder 6 ...

Работа со списками - C++
Здравствуйте! Нужно реализовать много разных функций по работе со списками. Все работает кроме одной. Есть однонаправленный...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.12.2012, 10:47
Ответ Создать тему
Опции темы

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