填空题
函数main()的功能是:在带头节点的单链表中查找数据域中值最小的节点。请填空。
#include<stdio.h>
struct node
{ int data;
struct node*next;
}
int main<struct node*first)/*指针first为链表头指针*/
{ struct node*p;int m;
P=first->next;m=P->data;p=p->next;
for(;P!=NULL;p=______)
if(p->data<m)m=p->data;
return m;
}
【正确答案】
1、p->next
【答案解析】[解析] 本题考查的重点是利用for循环来对单链表进行相关的查找。显然,填写的应是完成一次比较运算后,再修改指针p,使之对后一节点进行比较运算,因此,填写p->next。