Как найти максимальный элемент двусвязного списка?

Question

После прочтения данных из файла в двойном списке я должен определить максимум этих данных. Эта тема является новой для меня, поэтому мне нужна помощь. Вот что у меня есть:

struct node {
  int info;
  node *next, *back;
};
node *cap = NULL;
node *first, *last, *c, *q;

Answer 1

Выполните итерацию по списку и сохраните максимум следующим образом:

node *max = first;
while (first) {
    if (max->info < first->info)
        max = first;
    first = first->next;
}

Предполагается, что next является нулевым указателем, когда элемент является последним.

Answer 2

Для чего нужны * c и * q?

Кроме того, если вы уже можете просматривать список, просто создайте узел max и обновите его при обходе