связанный список

[leonid_v]

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

[Stilet]

Легко:

кол-во=0
Пока голова<>пусто 
 делать Голова=голова->следующий
 кол-во увеличить на 1
конец цикла

Вывести колв-о

[leonid_v]

список кольцевой как определить где заканчивается цикл?

[Stilet]

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

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

[leonid_v]

задача с экзамена. список менять нельзя

[rrrFer]

кол-во = 0
t=голова
если голова <> 0
      делать
            Голова=голова->следующий
             кол-во увеличить на 1
      пока t<>голова

Вывести колв-о

чуть изменил код стилета

[leonid_v]

посмотри рисунок. на голову не попадаешь. список частично колцевой

[rrrFer]

вместо головы выбирай любой узел списка.

И научись уже нормально вопросы задавать. И картинки нормально прикреплять.
--------
кстати, в файле ничего нет.

[leonid_v]

любой это какой? список частично колцевой

[Stilet]

список менять нельзя

Может и нельзя, но хранить переменные головы и хвоста ведь можно?