Cтраница 2
Такой способ отображения структуры данных называется сцеплением. Как мы увидим, он применяется не только для представления строк. Но при представлении любой структуры данных звено всегда состоит из двух частей. В первой части ( мы договоримся всегда располагать ее в начале звена) находится ссылка ( или несколько ссылок) на соседние звенья. Эту часть мы будем называть справочной частью звена или просто справкой. При отображении разных структур под справку и тело звена может отводиться разное число элементов массива. Если информационные части звеньев цепочки содержат коды символов, то вся цепочка в целом является представлением строки, состоящей из этих символов. Итак, каждое звено в цепочке, которая соответствует строке, содержит два значения: ссылку и код символа. Звенья цепочки мы можем размещать в одномерном массиве 5, каждое звено занимает два соседних между собой элемента массива S, но допускается любой разброс этих звеньев по массиву, так как следование определяется не порядком индексов, а значениями ссылок. Мы уже решили, что само значение кода символа занимает вторую позицию звена, а в первой позиции хранится ссылка на следующее звено. Примем соглашение, что последнее звено содержит ссылку нуль. [16]