Форум программистов, компьютерный форум CyberForum.ru

Срочно (списки) - C++

Восстановить пароль Регистрация
 
RaWeN
0 / 0 / 0
Регистрация: 07.01.2011
Сообщений: 12
08.01.2011, 06:54     Срочно (списки) #1
Пожалуйста, помогите очень срочно требуется(
1. Дано два односвязных списка. Определить какой из них длиннее
2. Дан односвязный список чисел(инт) найдите в нем наибольший элемент
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2011, 06:54     Срочно (списки)
Посмотрите здесь:

списки C++
C++ Срочно нужна помощь в решении(списки)
Списки C++
C++ списки
C++ Списки
C++ Списки
Списки, как склеить списки между собой? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
08.01.2011, 07:23     Срочно (списки) #2
1.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct list_node {
    int data;
    list_node *next;
};
// lstcmp возвращает 0, если равны по длине,
// возвращает 1, если второй список длиннее
// возвращает -1, если первый список длиннее
int lstcmp(list_node *t1, list_node *t2)
{
    while (t1 != NULL and t2!= NULL) {
        t1 = t1->next;
        t2 = t2->next;
    }
    if (t1 == NULL and t2 == NULL)
        return 0;
    if (t1 == NULL and t2 != NULL)
        return 1;
    //if (t1 != NULL and t2 == NULL)
    reurn -1;
}
2.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// lstmax возвращает максимальный элемент списка.
int lstmax(list_node *t)
{
    int max = 0;
 
    if (t != NULL)
        max = t->data;
 
    while (t != NULL) {
        if (max < t->data)
            max = t->data;
        t = t->next;
    }
    return max;
}
RaWeN
0 / 0 / 0
Регистрация: 07.01.2011
Сообщений: 12
08.01.2011, 07:29  [ТС]     Срочно (списки) #3
спасибо большое за помощь!
Yandex
Объявления
08.01.2011, 07:29     Срочно (списки)
Ответ Создать тему
Опции темы

Текущее время: 05:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru