C - 使用指针查找最大值

Question

我是 C 语言新手。请说如果

struct test{
   int val;
   struct test *next
};

如果使用该结构创建了一个列表，如何通过指针找到最大值？

假设列表中充满了上述结构的对象，我已经尝试过

struct test *t1 = malloc(sizeof (struct test));
struct test *t2 = malloc(sizeof (struct test));
While (list !=NULL){
  int max=0;
  struct test *t1, *t2;
  if(t1->val < t2->val){
     max = t2->val;             
  }
 list = list->next;
}

但我想我不明白其背后的逻辑。我只需要有关如何使用指针查找结构列表的最大值的解释或示例。我们将不胜感激您的帮助。

Answer 1

这可能会帮助你理解(我猜)

片段:

max = t1->val; /* take first value */
/* this is one way of traveling through the simple (?) list */
for(pointer = t1->next; pointer; pointer = pointer->next)
     max = pointer->val > max ? pointer->val : max;

printf("max: %d\n", max);

编辑:假设 t1 引用填充列表。