Информатика и технология программирования


Двусвязные списки - часть 2


Например, если p - указатель на новый элемент, а q - указатель на текущий, то выражение q -&#62pred-&#62next=p формально интерпретируется как " указателю на следующий элемент списка в предыдущем от текущего присвоить указатель на новый" .



2. Графическая интерпретация присваивания указателя :



-операция перемещения указателя реализуется через операцию присваивания одному указателю значения другого. На рисунке это соответствует перенесению (копированию) требуемого указателя из одной ячейки (2) в другую (1) ;



-в левой части операции присваивания должно находиться обозначение ячейки, в которую заносится новое значение указателя (2). Причем она может быть достижима только через имеющиеся рабочие указатели. На рисунке этому соответствует цепочка операций q -&#62pred-&#62next ;



-в правой части операции присваивания должно находиться обозначение ячейки, из которой берется значение указателя (1) - на рисунке - p.



3. . Адресная интерпретация присваивания указателя . Содержимым указателя является адрес указуемой переменной. В свете этой фразы предыдущая картинка может стать более понятной.










Начало  Назад  Вперед