问题
填空题
函数main()的功能是在带头结点的单链表中查找数据域中值最小的结点。请填空。
#include<stdio.h>
struct node
int data;
struct node*next:
;
int min(struct node*first)/*指针first为链表头指针*/
strct node *p;int m;
p=first->next;m=p->data;p=p->next;
for(; p!=NULL;p=)
if(p->datadata<m)m=p->data;
return m;
答案
参考答案:p->next
解析: for循环语句利用结构指针p依次指向单链表中的每个结点,然后进行p->data与m的值比较,如果p->data的值小于m的值,就把p->data的值赋给m。退出循环时,m的值就是单链表中最小的数据。