Основы построения и функционирования интеллектуальных информационных систем. Былкин В.Д - 91 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

91
Кроме того, каждый узел в списке объектов имеет второй указатель, который определяет
начало списка значений, связанных с именем объекта. Этот внутренний список называется
списком значений объектов.
На рис. 7.1 видно, каким образом каждый узел в сцепленном списке объектов указывает на
следующий по порядку узел.
СЦЕПЛЕННЫЙ СПИСОК
ОБЪЕКТ
ОБЪЕКТ
ОБЪЕКТ
ОБЪЕКТ
Указатель
Указатель
Указатель
Указатель
объекта
объекта
объекта
объекта
Указатель
значения
Указатель
значения
Указате
ль
значен
ия
Указател
ь
значе
ния
NIL
1
1
i
список
СПИСОК
СПИСОК
список
ЗНАЧЕНИЯ
ЗНАЧЕНИЯ
ЗНАЧЕНИЯ
ЗНАЧЕНИЯ
Рис. 7.1. Схема сцепленного списка объектов
Список значений
Табл. 7.2 иллюстрирует, как каждый узел поддерживает свой собственный список значений.
При этом каждое предыдущее значение указывает на последующее до тех пор, пока не будет
исчерпан весь список.
Здесь отдельные узлы в списке объектов содержат объекты: "возраст
1
', "профессия" и
"подчиненный". Узел "возраст" имеет только одно значение. Список значений узла "профессия"
содержит три величины — "врач", "адвокат" и "индейский вождь" (причудливый анахронизм,
означающий "Член Совета племени коренного населения Северной Америки").
Таблица 7 .2 Пример сцепленного списка "объект - значение"
Список объектов
Возраст
Профессия
Подчиненный
Список
Значений
32
Врач
Бетти
32
Адвокат
Джейн
32
Индейский
вождь
Скотт 
      Кроме того, каждый узел в списке объектов имеет второй указатель, который определяет
начало списка значений, связанных с именем объекта. Этот внутренний список называется
списком значений объектов.
      На рис. 7.1 видно, каким образом каждый узел в сцепленном списке объектов указывает на
следующий по порядку узел.
                    СЦЕПЛЕННЫЙ СПИСОК



  ОБЪЕКТ          ОБЪЕКТ            ОБЪЕКТ             ОБЪЕКТ
  Указатель       Указатель         Указатель          Указатель
  объекта         объекта           объекта            объекта
  Указатель       Указатель    -    Указате      -»     Указател      NIL
   значения       значения
                     1     >   ль 1                     ь i
   список        СПИСОК       СПИСОК
                               значен                    список
                                                        значе
 ЗНАЧЕНИЯ       ЗНАЧЕНИЯ     ЗНАЧЕНИЯ                  ЗНАЧЕНИЯ
                               ия                       ния


                              Рис. 7.1. Схема сцепленного списка объектов
                                          Список значений

     Табл. 7.2 иллюстрирует, как каждый узел поддерживает свой собственный список значений.
При этом каждое предыдущее значение указывает на последующее до тех пор, пока не будет
исчерпан весь список.
     Здесь отдельные узлы в списке объектов содержат объекты: "возраст1', "профессия" и
"подчиненный". Узел "возраст" имеет только одно значение. Список значений узла "профессия"
содержит три величины — "врач", "адвокат" и "индейский вождь" (причудливый анахронизм,
означающий "Член Совета племени коренного населения Северной Америки").
                 Таблица 7 .2 Пример сцепленного списка "объект - значение"



    Список объектов                   Возраст                      Профессия    Подчиненный
     Список                              32                          Врач        Бетти
     Значений                            32                         Адвокат     Джейн
                                         32                    Индейский         Скотт
                                                               вождь




                                                  91

Страницы