已知head 指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。 struct link { int data; st

admin2010-12-10  53

问题 已知head 指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。
struct link
{ int data;  struct link *next;  }
main()
{ struct link * head;
   ......
sum(head);
      ......
}
sum(【  】);
{ struct link *p;int s=0;
p=head->next;
while(p){s+=p->data; p=p->next; }
return(s); }

选项

答案struct link *head

解析 考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。
转载请注明原文地址:https://kaotiyun.com/show/k1Pp777K
0

最新回复(0)