[已解决]通过一趟遍历在单链表中确定值最大的节点

你好，曾桑

设计一个算法，通过一趟遍历确定单链表中值最大的结点:funk::funk::funk::funk::funk::funk:

最佳答案

月排行榜 / 总排行榜

愣头小兵

2015-8-29 14:22:59

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *link;
   
8. }Node;
   
9. 
   
10. Node *MaxDataNode(Node *p)
    
11. {
    
12.         Node *q,*r;
    
13.         int max;
    
14.         if(p==NULL)
    
15.                 return NULL;
    
16.         else
    
17.         {
    
18.                 r=p;
    
19.                 max=r->data;
    
20.                 q=r;
    
21.                 while(r)
    
22.                 {
    
23.                         if(r->data>max)
    
24.                         {
    
25.                                 max=r->data;
    
26.                                 q=r;
    
27.                         }
    
28.                         r=r->link;
    
29.                 }
    
30.                 return q;
    
31.         }
    
32.        
    
33. }
    
34. 
    
35. int main()
    
36. {
    
37.         return 0;
    
38. }

复制代码

跳转到最佳答案楼层

wl031113

设置一个变量max，在用指针操作链表的时候，用这个值和链表里面的值对比，比他大的话，记下位置并把值赋给max.一遍遍历就出来咯

愣头小兵

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *link;
   
8. }Node;
   
9. 
   
10. Node *MaxDataNode(Node *p)
    
11. {
    
12.         Node *q,*r;
    
13.         int max;
    
14.         if(p==NULL)
    
15.                 return NULL;
    
16.         else
    
17.         {
    
18.                 r=p;
    
19.                 max=r->data;
    
20.                 q=r;
    
21.                 while(r)
    
22.                 {
    
23.                         if(r->data>max)
    
24.                         {
    
25.                                 max=r->data;
    
26.                                 q=r;
    
27.                         }
    
28.                         r=r->link;
    
29.                 }
    
30.                 return q;
    
31.         }
    
32.        
    
33. }
    
34. 
    
35. int main()
    
36. {
    
37.         return 0;
    
38. }

复制代码