问题
填空题
函数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;
答案
参考答案:p->next
解析: 本题考查的重点是利用for循环来对单链表进行相关的查找。显然,填写的应是完成一次比较运算后,再修改指针p,使之对后一节点进行比较运算,因此,填写p->next。