Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.05.2012, 18:35
Semukh Semukh вне форума
Прохожий
 
Регистрация: 18.05.2012
Сообщения: 2
Репутация: 10
По умолчанию Однонаправленный список

Добрый день, есть такая задачка: Создать однонаправленный список с возможностью добавления и удаления элементов, подключить компонент ListView для отображения элементов списка. Разработать рекурсивную подпрограмму, для поиска в списке элемента с заданным значением и возврата на него указателя.
Не знаю как так получилось, но я вообще не понял о чем эта задачка, даже как то стыдно.
Я так понял на форме должен быть Edit и кнопка для добавления, прлюс edit и кнопка для поиска, ну и LisView для отображения того что в списке есть. Остальное как китайская грамота, даже не знаю с какого конца подойти, а сдавать завтра, пару ловить очень не охота, не поможете? Буду очень благодарен.
Ответить с цитированием
  #2  
Старый 18.05.2012, 19:15
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,090
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Однонаправленный список реализуется примерно таким образом:
Код:
TLinkedListItem = record
  Data : String; // Твои данные
  Next : PLinkedListItem;
end;
PLinkedListItem = ^TLinkedListItem;
Т.е. в каждом элементе есть указатель на следующий.

в программе тебе так же потребуется завсести указатель на голову списка:
Код:
var
  Head : PLinkedListItem;

Тогда добавление элемента будет проход до конца списка и добвление в конце нового элемента. Вывод в ListView будет либо с помощью специальной обертки (что бы список представить массивом), либо с помощью CallBack. Поиск - проход по списку рекурсивно (по заданию, на самом деле можно и без рекурсии обойтись).

ЗЫ. За рублей 200 на ЯндексДеньги готов написать весь код.
Ответить с цитированием
  #3  
Старый 18.05.2012, 19:15
robt robt вне форума
Активный
 
Регистрация: 17.02.2011
Сообщения: 297
Репутация: -1806
По умолчанию

где связь между рекурсией и списком
Ответить с цитированием
  #4  
Старый 18.05.2012, 19:18
Semukh Semukh вне форума
Прохожий
 
Регистрация: 18.05.2012
Сообщения: 2
Репутация: 10
По умолчанию

Цитата:
ЗЫ. За рублей 200 на ЯндексДеньги готов написать весь код.
Давай за 800 на вебмани четыре похожих задачки, скину лабораторную

Последний раз редактировалось lmikle, 18.05.2012 в 23:47.
Ответить с цитированием
  #5  
Старый 18.05.2012, 23:50
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,090
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Давай.
Мыло в личку кинь.

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


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 14:37.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025