Односвязный список, подсчет элементов!!!

С++

Нужно подсчитать число элементов списка!!! у меня что то не получается...
#include "stdafx.h"
#include <iostream>// Структурный шаблон
using namespace std;

typedef struct element{
char inf;
struct element* prav;
}NODE;// имя структурного типа

// Объявление функций
NODE* form_sp(NODE*);
void out_sp(NODE*);

//Функция формирования списка
NODE* form_sp(NODE* perv)
{
NODE* tek;
char ch;
perv = NULL;
do
{
tek = new (NODE);
tek->prav=perv;
cout<<"Input symbol ('f' - End) :";
cin>>ch;
tek->inf = ch;
perv = tek;
}while(ch != 'f');
cout<<"\n End spisok \n";
return tek;
}

// Функция вывода списка
void out_sp(NODE* perv)
{
NODE* tek;
tek = perv->prav;
cout<<"\n\n Print spisok :\n\n";
do
{
cout<<" "<<tek->inf;
tek = tek->prav;
} while(tek != NULL);
}


// Главная функция
void main(void)
{
NODE* perv;
perv = NULL;
perv = form_sp(perv);
cout<<"top ="<<perv;
out_sp(perv);
cout<<"\n\n End program\n";
}

Примечание:
просто написать прогу чтобы она мне подсчитала количество элементов списка...я просто не могу вникнуть как это сделать...
Ответы:
В чем конкретно проблема?


14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.