Автор: alex19921992 (02.04.2007 в 14:13)
Короче указатель, это переменная, которая может куда-нить "смотреть".
каждый элемент списка имеет 2 таких указателя - на следующий эл-т и на предыдущий. При добавлении первого элемента в список, ты все указатели направляешь в ноль (НУЛЛ). при добавлении второго, тебе надо сделать так, чтобы соответствующий указатель второго смотрел на первый эл-т, а указатель первого - на второй. примерно таким же образом делается удаление, добавление в центр эл-тов, и т.п. 2 эл-та должны каждый указывать друг на друга, т.к. если первый указывает на второй, то имея второй эл-т мы не сможем взять информацию с первого. Чтобы пробежать весь список циклом, надо иметь 2 отдельных указателя - на первый и последний эл-ты, а также "бегунок" - чтоб пробежать список.
Сначала ты ставишьбегунок на первый эл-т и делаешь че-нить с ним. Потом переходишь по указателю на след. эл-т, и так далее.
Указатель хранит адрес ячейки памяти, поэтому перейти по указателю можно простым присваиванием:
begunok=begunok->next;