4970

Сравнение однонаправленного и двунаправленного списка

Реферат

Информатика, кибернетика и программирование

Списки Список – линейная структура, каждый элемент которой содержит адрес соседних элементов. Различают однонаправленные и двунаправленные списки. В однонаправленном списке каждый элемент содержит адрес следующего элемента. В двунаправленном сп...

Русский

2012-11-30

65.03 KB

22 чел.

Списки

Список – линейная структура, каждый элемент которой содержит адрес соседних элементов. Различают однонаправленные и двунаправленные списки.

В однонаправленном списке каждый элемент содержит адрес следующего элемента. В двунаправленном списке каждый элемент содержит адреса предыдущего и последующего элементов.

Однонаправленный список

Рассмотрим более подробно однонаправленный список.

Каждый элемент списка состоит из содержательной части и служебной части.

Содержательная часть имеет в своем составе элементы данных, которые характеризуют свойства элемента списка.

Служебная часть содержит указатель, в котором хранится адрес следующего элемента списка.

Сравнение однонаправленного и двунаправленного списка

С одной стороны, однонаправленный список проще, чем двунаправленный. С другой стороны, элементы однонаправленного списка не содержат адресов предыдущих элементов, что позволяет просматривать список только в одном направлении.

Сравнение списка и массива указателей

Принцип упорядочения элементов в списке принципиально отличается от принципа упорядочения элементов в массиве указателей.

В массиве указателей каждому указателю на элемент соответствует свой номер. Для перемещения по массиву указателей используется целочисленная переменная счетчик. Для включения нового элемента массива необходимо перемещать все элементы после места включения. К элементам массива указателей можно получать доступ по номеру.

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

Описание списка на языке Си++

Для описания списка на языке Си++ необходимо описать два класса:

класс элемента списка и класс списка.

 В классе элемента списка должны находиться переменные для описания свойств объектов класса и указатель на следующий элемент.

В классе самого списка должны находиться указатель на начало списка и число элементов

Рассмотрим пример разработки класса списка людей.

Вначале необходимо создать класс Человек PersonElem.

Затем следует создать класс PeopleList


 

А также другие работы, которые могут Вас заинтересовать

35091. ПРОЕКТ СОЗДАНИЯ МОЛОДЕЖНОГО ТУРА С ВКЛЮЧЕНИЕМ АНИМАЦИОННЫХ ПРОГРАММ В ТУРФИРМЕ «WORLD TRAVEL» 903 KB
  Турфирма World Travel является туроператором организующим преимущественно развлекательные туры за рубеж: в Египет Турцию Болгарию; а также на территории курортных районов России. World Travel обеспечивает высокий уровень обслуживания клиентов благодаря: высокому профессионализму команды; собственным чартерным рейсам; собственному автобусному парку; прямым связям с крупнейшими российскими и зарубежными туристскими фирмами отелями и авиакомпаниями. Турфирма предлагает своим клиентам спектр туристских услуг: отдых экскурсионные...
35092. Расчет главной балки 1.26 MB
  Подбор сечения балки настила. Расчёт главной балки. Компоновка сечения главной балки. Изменение сечения главной балки по длине пролета.
35093. Здоровье ребенка и здравый смысл его родственников 1.91 MB
  Евгений Комаровский ЗДОРОВЬЕ РЕБЕНКА И ЗДРАВЫЙ СМЫСЛ ЕГО РОДСТВЕННИКОВ Я полагаю что мы пришли после других для того чтобы делать лучше их чтобы не впадать в их ошибки в их заблуждения и суеверия. Зачем читать о правилах питания беременной женщины когда у ребенка запор Открываем главу про запор получаем необходимые сведения и с чувством глубокого удовлетворения пытаемся претворить в жизнь советы и рекомендации.
35094. Социальное влияние 6.33 MB
  Вопросы и упражнения Глава 3ВЛИЯНИЕ НА УСТАНОВКИ ЧЕРЕЗ ПОВЕДЕНИЕ:ДЕЙСТВИЯ СТАНОВЯТСЯ УБЕЖДЕНИЯМИ Систематический анализ: активное мышление порождает прочные установки Установки: независимые зависимости Установки переходят в поведение: у последней черты.
35095. Зубчатые передачи. Подрезание профиля зуба. Корригирование зубчатого колеса 340.5 KB
  В машиностроении принято малое зубчатое колесо с меньшим числом зубьев называть шестернёй а большое колесом. Зубчатые колёса обычно используются па́рами с разным числом зубьев с целью преобразования вращающего момента и числа оборотов валов на входе и выходе. А Поперечный профиль зуба Профиль зубьев колёс как правило имеет эвольвентную боковую форму. Однако существуют передачи с круговой формой профиля зубьев передача Новикова с одной и двумя линиями зацепления и с циклоидальной.
35096. Анализ хозяйственной деятельности предприятия 11.34 MB
  Переход к рыночной экономике требует от предприятий повышения эффективности производства конкурентоспособности продукции и услуг на основе внедрения достижений научнотехнического прогресса эффективных форм хозяйствования и управления производством преодоления бесхозяйственности активизации предпринимательства инициативы и т. Например чтобы понять сущность себестоимости продукции необходимо знать не только из каких элементов она состоит но и от чего зависит ее величина по каждой статье затрат. Чем...
35099. Теория организации. Система государственного и муниципального управления. Региональная экономика и управление 283.5 KB
  В организацию входят ее участники, члены, работники, поскольку организация — это не один человек, а общность людей, причем людей, не просто связанных между собой, а взаимосвязанных, где действия одного обусловлены действиями другого и вызывают их.