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

@centurion1334 · Регистрация: 16.03.2016

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

Организовать ввод в однонаправленный список. Узел списка состоит из двух полей: целое число и указатель. Необходимо найти номер позиции максисмального значания из списка
Абсолютно не могу понять как это сделать.

C++

#include "iostream"
 
using namespace std;
 
struct Item
{
    int data;
    Item *next;
};
 
void Add(Item *&);
void Print(Item *);
int FindMax(Item *);
 
void main()
{
    Item *head = nullptr;
    Add(head);
    Print(head);
    cout << "Max element: " << FindMax(head) << endl;
    system("pause");
}
 
void Add(Item *&object)
{
    int n;
    cout << "Enter quantity: ";
    cin >> n;
    for (auto i = 0; i < n; i++)
    {
        Item *node = new Item;
        cout << "Enter value: ";
        cin >> node->data;
        node->next = object;
        object = node;
    }
}
 
void Print(Item *object)
{
    Item *node = object;
    while (node)
    {
        cout << node->data << " ";
        node = node->next;
    }
    cout << endl;
}
 
int FindMax(Item *object)
{
    Item *node = object->next;
    int max = object->data;
    while (node)
    {
        if (node->data > max) max = node->data;
        node = node->next;
    }
    return max;
}

@RQdan · 09.04.2016, 00:27

centurion1334,

C++

int FindMaxPos(Item *object)
{
    int pos = 0; 
    int count = 0;
    Item *node = object->next;
    int max = object->data;
    while (node)
    {
        count++;
        if (node->data > max) {
           max = node->data;
           pos = count;
        }
        node = node->next;
    }
    return pos;
}

@centurion1334 · 09.04.2016, 12:36 **[ТС]**

Ругается на nullptr, а так же на эту строчку

C++

1	for (auto i = 0; ;i < n; i++)

i does not name a type

Добавлено через 1 час 20 минут

C++

#include "iostream"
#include <cstdlib>
 
 
using namespace std;
 
struct Item
{
    int data;
    Item *next;
};
 
void Add(Item *&);
void Print(Item *);
int FindMaxPos(Item *);
 
int main(void)
{
    Item *head = nullptr;
    Add(head);
    Print(head);
    cout << "Max element: " << FindMaxPos(head) << endl;
    system("pause");
}
 
void Add(Item *&object)
{
    int n;
    cout << "Enter quantity: ";
    cin >> n;
    for (auto i = 0; i < n; i++)
    {
        Item *node = new Item;
        cout << "Enter value: ";
        cin >> node->data;
        node->next = object;
        object = node;
    }
}
 
void Print(Item *object)
{
    Item *node = object;
    while (node)
    {
        cout << node->data << " ";
        node = node->next;
    }
    cout << endl;
}
 
int FindMaxPos(Item *object)
{
    int pos = 0; 
    int count = 0;
    Item *node = object->next;
    int max = object->data;
    while (node)
    {
        count++;
        if (node->data > max) {
           max = node->data;
           pos = count;
        }
        node = node->next;
    }
    return pos;
}

Код работает на онлайн компиляторах, но мне нужно чтобы он мог работать и через консоль.
Все еще ругается на nullptr. Скорее всего в найтроках компилятора (dev c++) стоит старый стандарт. Как это исправить?

@RQdan · 09.04.2016, 16:04

centurion1334, а если вместо nullptr оставить простой NULL?

@centurion1334 · 09.04.2016, 18:09 **[ТС]**

Теперь компилятор вообще крашится

@RQdan · 09.04.2016, 19:25

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

Теперь компилятор вообще крашится

В смысле программа при выполнении выкидывает или при компиляции ошибка?
Попробуйте выяснить на каком этапе происходит вылет.

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

void Add(Item *&object)

Для чего здесь &? Может стоит убрать.

@RQdan 68 / 68 / 37 Регистрация: 26.10.2013 Сообщений: 198
	09.04.2016, 16:04	4
	centurion1334, а если вместо nullptr оставить простой NULL? 0

@centurion1334 0 / 0 / 0 Регистрация: 16.03.2016 Сообщений: 9
	09.04.2016, 18:09 [ТС]	5
	Теперь компилятор вообще крашится 0

@RQdan 68 / 68 / 37 Регистрация: 26.10.2013 Сообщений: 198
	09.04.2016, 19:25	6
	Сообщение от centurion1334 Теперь компилятор вообще крашится В смысле программа при выполнении выкидывает или при компиляции ошибка? Попробуйте выяснить на каком этапе происходит вылет. Сообщение от centurion1334 void Add(Item *&object) Для чего здесь &? Может стоит убрать. 0