Функция для нахождения длины связного списка

@paralel · Регистрация: 02.02.2013

Студворк — интернет-сервис помощи студентам

Помогите написать функцию для нахождения длины связного списка. реализуйте функцию
итеративно и рекурсивно. getLength (NULL) должен возвращать 0.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class List
{
public:
int value;
List* next;
};
int getLength(List* list)
{
...
}
 
int main()
{
List* list = new List();
list->next = new List();
list->next->next = new List();
list->next->next->next = new List();
int length = getLength(list); // should be 4
return 0;
}

@m1Rr0r · 03.02.2013, 00:34

C++
1
2
3
4
5
6
7
8
9
int getLength(List *list)  {
int count = 0;
List *temp = list;
while(temp)  {
count++;
temp = temp->next;
}
return count;
}

Добавлено через 10 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
 
class List  {
public:
    int value;
    List* next;
};
 
int getLength(List* list, bool param)  {
    List *temp = list;
    int count = 0;
    while(temp)  {
        count++;
        temp = temp->next;
    }
    return count;
}
 
int getLength(List *list)  {
    if(list == NULL)
        return 0;
    else
        return getLength(list->next) + 1;
}
 
int main()  {
    List* list = new List();
    list->next = new List();
    list->next->next = new List();
    list->next->next->next = new List();
    int length1 = getLength(list); // recursive
    int length2 = getLength(list, true); // iterative
    cout << length1 << endl;
    cout << length2 << endl;
    return 0;
}

@paralel · 03.02.2013, 00:54 **[ТС]**

Да большоє тебє спасибо не хочешь меня научить?а то я только почал изучать C++...

@m1Rr0r · 03.02.2013, 03:10

Сообщение от paralel

Да большоє тебє спасибо не хочешь меня научить?а то я только почал изучать C++...

Есть вопросы, задавай. Для этого форум и существует. Тут можно и спросить, и самому помочь кому то.

Решай задачи. Чем больше разберешь чужих, тем понятнее будет решать свои.
Чем больше у тебя возникает вопросов, тем быстрее научишься, если конечно ты будешь понимать ответы на эти вопросы

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@paralel 0 / 0 / 0 Регистрация: 02.02.2013 Сообщений: 7
	03.02.2013, 00:54 [ТС]
	Да большоє тебє спасибо не хочешь меня научить?а то я только почал изучать C++... 0