Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
zoom-zoom
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 5
1

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

01.12.2012, 20:06. Просмотров 523. Ответов 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
Ответы с готовыми решениями:

Работа со списками. из простой программы сделать списки
Вот мое задание: Элементы массива P(n) упорядочены по не убыванию. Для введенного x: найти...

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

Однонаправленные и двунаправленные списки
Помогите пожалуйста решить задачи. 1) Сформируйте однонаправленный список с вещественным...

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

Списки двунаправленные. Удалить все нулевые элементы
Помогите на писать программу, которая в двунаправленном списке удаляет все нулевые элементы ...

10
Rabbit13245
28 / 28 / 5
Регистрация: 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 / 5
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 20:29 4
что значит полностью задать?))

а давайте через классы напишем? гораздо удобнее)))
0
generation472
19 / 19 / 7
Регистрация: 04.11.2011
Сообщений: 563
Записей в блоге: 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 / 5
Регистрация: 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 / 5
Регистрация: 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 / 5
Регистрация: 21.04.2012
Сообщений: 282
02.12.2012, 10:47 11
Односвязный, двусвязный список, стек, очередь Вот тут товарищ выложил)
0
02.12.2012, 10:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 10:47

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

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

Работа со списками
Что за алгоритм обмена?


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

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