如何找到双向链表的最大元素？

Question

从双链表中的文件读取数据后，我必须确定该数据的最大值。这个话题对我来说是新的，所以我需要一些帮助。这就是我所拥有的：

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

Answer 1

*c 和 *q 有什么用？

另外，如果你已经可以遍历链表了，就创建一个max节点，边遍历边更新

Answer 2

迭代列表并像这样存储最大值：

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

这假设当元素是最后一个时next是空指针。