问题
填空题
下面程序的功能是建立一个有3个节点的单循环链表,如下图所示,然后求各个节点数值域data中数据的和,请填空。
#include<stdio.h>
#include<stdlib.h>
struct NODE
int data;
struct NODE*next;
;
main()
struct NODE*p,*q,*r;
int sum=0;
p=(struct NODE*)malloc(sizeof(struct NODE));
q=(struct NODE*)malloc(sizeof(struct NODE));
r=(struct NODE*)malloc(sizeof(struct NODE));
p->data=100;q->data=200;r->data=300;
p->next=q;q->next=r;r->next=P;
sum=P->data+P->next->data+r->next->next______:printf("%d\n",sum);
答案
参考答案:->next->data
解析: 本题主要考查单循环链表,求和表达式中p->next->data等价于q->data,r->data等价于q->next->data、p>next->next->data、r->next->next->next->data。