数据结构练习题及答案(2)

struct Node *next； } LNode， *LinkList； 阅读算法f31，并回答问题： (1)设结点结构为

f31(A，B)后A所指的链表；

，成绩链表A和B如图所示，画出执行算法

(2)简述算法f31的功能。

void f31(LinkList A, LinkList B) { LinkList p, q; p=A->next; q=B->next; while (p && q)

{ if (p->idid) p=p->next; else if (p->id>q->id) q=q->next; else

{ if (p->score<60) if (q->score<60)

p->score=q->score; else p->score=60; p=p->next; q=q->next; } } }

（1）A -> 头节点 -> 1,70 -> 2,38 -> 3,90 -> 4,60 -> 5,60

（2）将链表A中与链表B中id值相同的节点，按照参照链表B中的score值不小于60取60，否则取原值的规则来更新链表A中的score值

第 6 页 共 6 页