第二題:改錯(cuò)題
下列給定程序是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表,并用隨機(jī)函數(shù)為各結(jié)點(diǎn)賦值。函數(shù)fun的功能是將單向鏈表結(jié)點(diǎn)(不包括頭結(jié)點(diǎn))數(shù)據(jù)域?yàn)榕紨?shù)的值累加起來,并且作為函數(shù)值返回。
請改正函數(shù)fun中的錯(cuò)誤,使它能得出正確的結(jié)果。
注意:不要改動(dòng)main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
#include
#include
#include
typedef struct aa
{
int data;
struct aa *next;
} NODE;
int fun(NODE *h)
{
int sum = 0;
NODE *p;
p = h->next;
/********found********/
while (p->next)
{
if (p->data%2 == 0)
sum += p->data;
/********found********/
p = h->next;
}
return sum;
}
NODE *creatlink(int n)
{
NODE *h, *p, *s;
int i;
h = p = (NODE*)malloc(sizeof(NODE));
for (i=1; i { s = (NODE*)malloc(sizeof(NODE)); s->data = rand()%16; s->next = p->next; p->next = s; p = p->next; } p->next = NULL; return h; } outlink(NODE *h) { NODE *p; p = h->next; printf("\n\nTHE LIST :\n\n HEAD"); while (p) { printf("->%d ", p->data); p = p->next; } printf("\n"); } main() { NODE *head; int sum; head = creatlink(10); outlink(head); sum = fun(head); printf("\nSUM=%d", sum); } 第二題: 第1處:while(p->next)應(yīng)改為while(p!=NULL) 第2處:p=h->next;應(yīng)改為p=p->next;
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |