2. 计算机
  3. 函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空 #include ＜stdio.h＞ struct node { int data; struct n

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空 #include ＜stdio.h＞ struct node { int data; struct n

admin2009-06-20  46
问题 函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空
        #include  ＜stdio.h＞
        struct node
        {  int  data;
           struct node   *next;
        };
        int min(struct node *first)/*指针first为链表头指针*/
        {   struct node   *p;      int   m;
            p=first-＞next;    re=p-＞data; p=p-＞next;
            for( ;p!=NULL;p=【  】)
                 if(p-＞data＜m )   re=p-＞data;
          return  m;
        }
选项
答案p-＞next
解析 本题考查的知识点是：链表的筛选。题目要求筛选出链表中最小的值，所以需要先定义一个临时变量，并将第1个值赋给该变量，就好像本题程序中定义的变量　m。然后遍历整个链表，拿链表中的每一个值跟m比较，如果找到比m小的值，就让m等于该值，这样遍历结束后，m中就是该链表的最小值了。题目中的空位于for循环的第3个表达式处，这里的for循环就是用来遍历整个链表的，所以该表达式需要完成的任务是：将循环变量p指向当前结点的下一个结点。故不难得知应填p-＞next。
转载请注明原文地址:https://jikaoti.com/ti/H5I0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)