0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 8
|
|
1 | |
Релизация связанных списков13.12.2009, 15:55. Показов 4734. Ответов 10
Метки нет (Все метки)
Прошу администрацию извинить меня (я только первый день на форуме), аналогичная тема размещена в "С++ Builder" - не знал куда правильнее разместить данный пост, поэтому удалите один из них (если считаете нужным), впредь буду более аккуратным....
А теперь суть вопроса: Уже 2 недели торчу над связанными списками, и никак не могу понять, как их реализовать=((( Вроде и блок-схемы нарисовал (как работает списки и связи так легче понять, по крайней мере мне), а реализация всё равно на обе ноги хромает.... Кто может помочь, помогите плиз... Вот условие задачи: 11. Использовать (линейные) однонаправленные списки без заголовного звена (рис. а) или с заголовным звеном (рис. б) при следующей их описи: http://pic.ipicture.ru/uploads... H1F6gk.jpg Параметр L обозначает список, а параметры Е, Е1 — данные типа ТЕ, к которым можна использовать операции присвоения и проверки на равенство. {ТЕ = int} Непустая последовательность натуральных чисел вводится с экрана, из которой следует 0. Опредилить функции, которые (функции создаются в отдельных .сpp-файлах) : а) Выводить числа в обратном порядке ; б) Выводить порядковые номера тех чисел последовательности, которые имеют наибольшую величину; в) Сортирует числа в порядке их неспадания; г) Записывает список в файл.
0
|
13.12.2009, 15:55 | |
Ответы с готовыми решениями:
10
Объединение двух связанных списков (нужен совет) Создать модель файловой системы на основе связанных списков Пересечение связанных списков Сортировка связанных списков |
║XLR8║
|
||||||
13.12.2009, 16:00 | 2 | |||||
2
|
Maniac
|
|
13.12.2009, 16:02 | 3 |
1
|
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 8
|
|
13.12.2009, 16:11 [ТС] | 4 |
К сожалению данная прога не показывает работу со связанными списками однонаправленного типа(здесь показана реализация использование стека + релизация схем типа Switch) и, кстати, прога работает некоректно, так как вход на case 3 есть по-глупому написан ( вместо system("pause") должна идти запись system("exit"), а иначе система по просту висит на данном шагу и повторяется безчисленное множество раз, другими словами - выход, кроме как через abort() не возможен=(( При использовании system("exit") мы можем дальше осуществлять выбор из пользовательского меню.....
0
|
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 8
|
|
13.12.2009, 16:20 [ТС] | 6 |
Оуу, действительно полезный Example, спасибо)) Добавлено через 1 минуту Блин, не знаю, у меня система висит просто, а не возвращает 0 =(( Быть может проблема компилятора, хотя вряд ли.....
0
|
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 8
|
|
13.12.2009, 16:32 [ТС] | 8 |
Всё равно спасибо, будем разбираться)) Добавлено через 2 минуты Кстати, а как реализовать считывание не с начало поля данных, а с её конца, ну что бы поменять местами елементы (создать некий реверс)?
0
|
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 8
|
|
13.12.2009, 17:05 [ТС] | 10 |
дык два указателя это уже или двунапревленный список либо кольцевой, а мне надо однонаправленным
0
|
║XLR8║
|
|
13.12.2009, 17:50 | 11 |
ты находишь один элемен сохраняешь на него указатель, находишь второй, сохраняешь указатель а потом меняешь местами значения указателей..
0
|
13.12.2009, 17:50 | |
13.12.2009, 17:50 | |
Помогаю со студенческими работами здесь
11
Создание связанных списков в инфоблоке Фильтрация двух связанных списков по нескольким параметрам Использование указателей для создания связанных списков Релизация функции настроек Релизация Синглтона в Юнити Релизация функции strcpy Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |